c语言程序设计:显示10000以内的质数,没行五个数
c语言程序设计:显示10000以内的质数,没行五个数
日期:2017-04-19 15:40:39 人气:1
#include
int isprime(int n)
{if(n<3||n%2==0)return n==2;
for(int i=3;i*i<=n;i+=2)
if(n%i==0)return 0;
return 1;
}
int main()
{int i,n=0;
for(i=1;i<=10000;i++)
if(isprime(i))
{n++;
printf("%5d",i);
if(n%5==0)printf("\n")