本题要求输出2到n之间的全部素数,每行输出10个。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。
输入格式:
输入在一行中给出一个长整型范围内的整数。
输出格式:
输出素数,每个数占6位,每行输出10个。如果最后一行输出的素数个数不到10个,也需要换行。
输入样例
10
输出样例:
2 3 5 7
** 我的答案输出里多了9**
#include
#include
long int sushu(long int n);
int main()
{
long int i,number;
scanf("%d",&number);
for(i=2;i<=number;i++)
{
if(sushu(i)==1)
printf("%6d",i);
}
}
long int sushu(long int n)
{
int i;
float pf;
pf=sqrt(n);
for(i=2;i<=pf;i++)
{
if(n%i==0)
return 0;
break;
}
if(i>pf)
return 1;
}