C语言素数判断

质数又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

数为n，判断方法：用个循环范围是【2，n），让n分别出以他们，如果有一个余数为0，那这个数就不是素数，否则他就是素数。

#include<stdio.h>
int main()
{
int i,n,k;
scanf("%d",&n);//输入要判断的数字 (输入的是大于1的数，因为1既不是素数也不是合数)
k=0;//用来判断是否有能除尽的数 
for(i=2;i<n;i++)//循环开始判断 
{
if(n%i==0)
{
	 k++;
	 break;
}
}
if(k==0)printf("%d是素数\n",n);
else
printf("%d不是素数\n",n);
} 

其实那个for循环没必要到n，到根号n就可以了，不过那个要用到sqrt函数，这个相对简单点。