8.求出1-N中的所有素数
方法一:
//8.求出1-N中的所有素数
#include<stdio.h>
main()
{
int a,i,j;
scanf("%d",&a);
printf("素数:");
for(i=2;i<=a;i++)
{
for(j=2;j<=i;j++)
if(i%j==0)
break;
if(i==j)
printf("%-5d",i);
}
}
运行结果:
方法二:
//8.求出1-N中的所有素数
#include<stdio.h>
main()
{
int a,i,j,b;
scanf("%d",&a);
for(i=2;i<=a;i++)
{
for(j=2;j<=i;j++)
if(i%j==0)
b=j+b;
if(b==i)
printf("%-5d",i);
b=0;
}
}
运行结果:
如有错误,欢迎指出