编写一个C语言程序判断一个数是否是素数

时间：2021.11.05 发布人：ukgu4185
编写一个C语言程序判断一个数是否是素数

已解决问题

谷歌ukgu4185用户在2021.11.05提交了关于“大盗贼编写一个C语言程序判断一个数是否是素数”的提问，欢迎大家涌跃发表自己的观点。目前共有1个回答，最后更新于2025-02-25T10:28:08。希望大家能够帮助她。

详细问题描述及疑问：期待您的答案，谢了,下次有事儿别忘了找我 ！

希望以下的回答，能够帮助你。

第1个回答

用户名：匿名用户  


目的：判断一个数是否为素数

intmain(void)

{

intm;

inti;

scanf("%d",&m);

for(i=2;i

{

if(m%i==0)//判断能否整除

bre**;

}

if(i==m)

printf("YES!

else

printf("No!

}

for循环的功能：

①若能整除，通过bre**跳出函数;

②若一直到m-1都不能整除，此时i再自增1到m，不满足i

扩展**：

素数定理：

1、在一个大于1的数a和它的2倍之间（即区间（a,2a]中）必存在至少一个素数。

2、存在任意长度的素数等差数列。

3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）。

4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年）。

5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为（1+5）（中国潘承洞，1968年）。

6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为（1+2）。

参考**来源：