……统计500-1000之间素数的个数

……统计500-1000之间素数的个数
2025-04-05 08:22:28
推荐回答(3个)
回答1:

这个题目好像回答过了!#include#include#defineTRUE1#defineFAULSE0/*isprime的返回值为0,n不是素数;返回值为1,n是素数。*/intisprime(intn){inti;for(i=3;i#include#defineTRUE1#defineFAULSE0/*isprime的返回值为0,n不是素数;返回值为1,n是素数。*/intisprime(intn){inti;for(i=3;isqrt(n)){returnTRUE;}}}/*isprimefunction*/voidmain(){inti,n=0;for(i=501;i<=1000;i+=2){if(isprime(i)){printf("%5d",i);if(++n%8==0)printf("\n");}}/*foriloop*/printf("\n");}/*endofmain*/

回答2:

#include int isPrime(int n) { if(n<=1) return 0; if(n%2==0) return n==2; int i; for(i=3;i*i<=n;i+=2){ if(n%i==0) return 0; } return 1;} int main(int argc, char* argv[]){ int sum=0; int i; for(i=100;i<=1000;i++) { if(isPrime(i)) sum++; } printf("%d\n",sum); getchar(); return 0;}

回答3:

荐下怎么搭配珠