输出1-100之间的所有素数。

输出1-100之间的所有素数。
2024-12-29 00:57:31
推荐回答(3个)
回答1:

有你们写的那么复杂?
#include
main()
{int i,n=2;
printf("1~100所有素数");
while(++n<100)
{i=1;
while(++i if(n%i==0)break;
if(i==n)printf("%d,",n);
}
}

回答2:

#include "stdio.h"
#include "math.h"
main()
{
int m,i,j,k,flag=1,h=0;
for(i=2;i<=100;i++)
{k=sqrt(i);
flag=1;
for(j=2;j<=k;j++)
if(i%j==0)
{flag=0;
break;}
if(flag)
{h++;
printf("%5d",i);
if(h%5==0)
printf("\n");
}
}
}

回答3:

#include
#include

void IsPrime(int n)
{
int flage = 0;
for(int i=2;i{
if(n%i==0)
{
flage=1;
continue;
}
}
if(i>=sqrt(n)&&flage==0)
cout<}

int main()
{
for(int i=1;i<100;i++)
IsPrime(i);
cout<return 0;
}