刚学的,大神帮忙优化一下。
#include<stdio.h>int main()
{
int number;
printf("输入一个正整数:");
scanf("%d",&number);
printf("以下是质数列表:\n");
// int i=2;
int n=2;
int t=1;
while(n<=number)
{
int i=2;
while(n%i>0)
{
int a=i+1;
if(n>a)
{
i++;
}
else
{
t++;
if(t%8==0)
{
printf("%d\n",n);
}
else
{
if(n==3)
{
printf("2 %d ",n);
}
else
{
printf("%d ",n);
}
}
i=2;
n++;
if(n>number)
{
printf("\n以上是%d以内的质数\n",number);
system("pause");
return 0;
}
}
}
// int b=n%i;
n++;
}
if(number==2)
{
printf("2\n以上是%d以内的质数\n",number);
return 0;
}
if(number==1)
{
printf("0-1之间没有质数\n");
return 0;
}
if(number==0)
{
printf("0-1之间没有质数\n");
}
else
{
printf("\n以上是%d以内的质数\n",number);
}
system("pause");
return 0;
}