求1000以内的素数并按从大到小输入,每行10个
问题描述:
求1000以内的素数并按从大到小输入,每行10个
答
#include<stdio.h>
int main()
{
int i,j; int n = 0;
for (i = 999; i > 1; i--)
{
for (j = 2; j <= i; j++)
{
if (i % j == 0 && i != j) { break; }
if (i % j == 0 && i == j) { printf("%3d ", i); n++; }
}
if (n == 10) { printf("\n"); n = 0; }
}
return 0;
}
答
#include<stdio.h>
int main(void)
{
int i,n,s,count=0;
for(n=0;n<=1000;n++)
{
for(i=2;i<=n;i++)
{
s=n%i;
if(s==0)
break;
}
if(i==n)
{
count++;
if(count%10==0)
printf("\n");
printf("%d\t",n);
}
}
return 0;
}