实现判断101到200之间有多少个素数?
设计一个函数,实现判断101到200之间有多少个素数,并返回素数的个数
#include int f(int a, int b) { int count = 0; int i, j; for (i = a; i <= b; i++) { for (j = 2; j < i; j++) { if (i % j == 0) { break; } } if (j == i) { printf("%d ", i); count++; } } printf("\n"); return count; } int main() { int a = 101; int b = 200; printf("一共:%d\n", f(a, b)); return 0; }
答:这个函数比上面的效率高。 是素数就返回1,不是的话返回0。 int IsPrime(int n) { int i; if (n == 1 || n == 2 |...详情>>
答:详情>>