C语言:求3到100间全部素数

2024-11-29 12:39:08
推荐回答(2个)
回答1:

#include
#include
using namespace std;
bool Isprim(int n)
{
int m=sqrt(n);
if(n<=1)
return false;
for(int i=2;i<=m;i++)
if(n%i==0)
break;
if(i>m)
return true;
else
return false;
}
int main()
{
int i;
for(i=3;i<100;i++)
if(Isprim(i))
printf("%d ",i);
printf("\n");
return 0;
}

回答2:

#include "stdio.h"
void main()
{
int i, j;
for(i=3;i<=100;i++)
{
for(j=2;j if(i%j==0) break;
if(j>=i)
printf("%d\t",i);
}
}