C语言判断素数

C语言判断素数

Hi,dawwg!接下来的一段时间，我的频道主要分享：数码类相关疑问，这些问题都是从网上搜集来的，根据我的个人经验给大家排忧解难，希望能够帮助到你！

如果这则（视频）经验切实解决你的问题，请点赞、投票、转发，因为这样做会增加我的收入，也是我分享的初衷：Share→Spread→Get.

若还有疑问，请将浏览器切换至电脑版并在下方留言，谢谢！

C语言判断素数，刚刚才学会，就顺便分享一下吧！

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

算法1

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

输入n，判断是否为素数

int n,i；

scanf("%d",n);

for(i=2;i

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

for(i=2;i

if(n%i==0) break;

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

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]

完整代码

#include

void main()

{

int n,i;

scanf("%d",&n);

for(i=2;i

if(n%i==0) break;

if(i>=n)

printf("n is prime");

else

printf("n is not prime");

}

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

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

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

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