输入两个正整数m和n,计算其间的所有素数的个数。
#include#include int main() { int m, n; int k; double j,i; int count = 0; scanf("%d%d",&m,&n); if ((m > 1) && (n >= m) && (n < 1000000)) { for (i = m; i <= n; i++) { j = sqrt(i); for (k = 2; k <= j; k++) { if ((int) i % k == 0) { break; } } if (k > j && i !=1) //1不是素数也不是合数 { count++; } } } printf("%d", count); return 0; }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)