摘要:
首先,要写一个判断是否为素数的函数,需要考虑到,从2测试到根号N就可以,具体实现代码int isP(int n){ int i; int sign = 1;//标记是否为素数,这也是以后会经常用到的。 for(i = 2; i <= sqrt(n); i++) { if(n % i == 0)//当能被整除时退出。 { sign = 0; break; } } return sign;}之后就是主函数的判断:int main(){ int i; int m; ... 阅读全文