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

Question

如题所述

Answer 1

#include <iostream>
#include <cmath>
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;
}

Answer 2

#include<stdio.h>
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;
}