统计500到1000之间素数的个数

2025-03-24 12:02:03
推荐回答(1个)
回答(1):

提供个C的作参考:

#include "stdio.h"
int prime(int n){
    int i;
    if(n&1==0)return 0;
    for(i=3; i*i<=n;i+=2)
        if(!(n%i)) return 0;
    return 1;
}
int main(void){
    int i,m;
    for(m=0,i=501;i<1000;i+=2)
        if(prime(i))
            m++;
    printf("Between 500 and 1000 a total of %d prime Numbers.\n",m);
    return 0;
}