本题要求输出2
到n
之间的全部素数,每行输出10
个。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。
输入格式:
输入在一行中给出一个长整型范围内的整数。
输出格式:
输出素数,每个数占6位,每行输出10个。如果最后一行输出的素数个数不到10个,也需要换行。
输入样例:
10
输出样例:
2 3 5 7
#include<stdio.h>
int main()
{
int n,count=0,i,j;
scanf("%d",&n);
for(i=2;i<=n;i++){
for(j=2;j<i;j++){ //j<i而不是j<=i
if(i%j==0) break;
}
if(j>=i){ //j>=i而不是j>i
printf("%6d",i);
count++;
if(count%10==0) printf("\n"); //这个if要放在上面那个if里面
}
}
return 0;
}