C语言判断素数

1、素数：只能被1和自身整除，比如17就是素数，25不是素数，除了1和25之外，5显然也可以被25整除，那么在C语言中怎样用算法判断呢？

2、算法1

这里使用的是循环结构，for语句,

输入n，判断是否为素数

int n,i；

scanf("%d",n);

3、for(i=2;i<n;i++)

从2开始到n-1，即除了1和本身以外的数，n都不能整除他们

4、for(i=2;i<n;i++)

  if(n%i==0) break;

如果能被2到n-1中的某个数整除，则break调出该循环，n不是素数

5、if(i>=n)

printf("n is prime");

esle

printf("n is not prime")

如果n是素数，则不满足步骤4中if的条件，此时i=n

如果n不是素数，n满足步骤4中的if条件，此时i∈[2,n-1]

6、完整代码

#include <stdio.h>

void main()

{

int n,i;

scanf("%d",&n);

for(i=2;i<n;i++)

  if(n%i==0) break;

if(i>=n)

printf("n is prime");

else

printf("n is not prime");

}

7、涉及网盘分享，密码均为：luck

操作性较强的疑难问题，以后有空给大家上传视频

转载本（视频）经验，不注明来源，一经发现直接举报。

^某脚本网站就做得很好，直接搬运我的文章，还纂改署名^