求出1-N中的所有素数

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;
		}
}

运行结果：

如有错误，欢迎指出