C语言：素数的判别

目录

什么是素数：

代码：

运行结果：

---

什么是素数：

        素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

代码：

        寻找2到n之间所有的素数。

//寻找素数
#include <stdio.h>
int main()
{
	int n,i,j;
	scanf("%d",&n);
	for(i=2;i<=n;i++)
	{
		for(j=2;j*j<=i;j++)    //从j=2开始到j的平方
		if(i%j==0)
		break;
		if(j*j>i)
		printf("%d ",i);
}
return 0;
} 

运行结果：

6
2 3 5
--------------------------------
Process exited after 4.418 seconds with return value 0
请按任意键继续. . .