1. 程式人生 > 其它 >求出1-N中的所有素數 什麼是素數?素數是指質數,一個大於1的自然數,除了1和它自身外,不能整除其他自然數整除的數叫做質數;否則稱為合數。 特別注意:1 不是素數。

求出1-N中的所有素數 什麼是素數?素數是指質數,一個大於1的自然數,除了1和它自身外,不能整除其他自然數整除的數叫做質數;否則稱為合數。 特別注意:1 不是素數。

技術標籤:c語言

#include <stdio.h>
void main()
{
	int i,j,n,count=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		for(j=2;j<i;j++)
			if(i%j==0)
				break;
		if(i==j)
		{
			printf("%d\t",i);
			count++;
		}	
	} 
	printf("\n1~%d之間有%d個素數\n",n,count);
}