.编写函数求出1000以内的所有素数。C++

2024-11-22 17:30:37

推荐回答（2个）

回答1：

#include 
#include 
using namespace std;

int isPrime(int n)
{
    int i;
    for(i = 2; i <= (int)sqrt(n); i ++)
        if(n%i == 0) return 0;
    return 1;
}
int main()
{
    int n;
    int i,c=0;

    for(i = 2; i<1000 ; i ++)
        if(isPrime(i))
            cout << i << endl;
    return 0;
}

回答2：

#include
int main() {
int i,j;
for(i=2;i<=1000;i++){
for(j=2;j<=i-1;j++){
if(i%j==0)
break;
}
if(j>=i)
printf("%d\n",i);
} return 0;
}