[实践OK]用c语言的语法逻辑进行判断是不是质数的重构逻辑学习。

jackxiang 2021-1-14 10:53 | |
质数定义:只有1和它本身两个约数,除此之外再没有其它约数。

示例1:

make zs
cc     zs.c   -o zs

#./zs
质数

示例2:


for循环介入:


引入scanf:



#./zs
5
质数
#./zs
6
合数

打印出约数:



#./zs
5
质数
#./zs
6
2 3 合数

更快一点,引入break:



#./zs
6
合数
#./zs
1000
合数



任一大于2的偶数都可以写成两个质数之和,采用部分穷举法,可以从1-100,1-10000啥的,但无法穷举所有:


#./zs
100
4=2+2
6=3+3
8=3+5
10=3+7
12=5+7
14=3+11
16=3+13
18=5+13
20=3+17
22=3+19
24=5+19
26=3+23
28=5+23
30=7+23
32=3+29
34=3+31
36=5+31
...

作者:jackxiang@向东博客 专注WEB应用 构架之美 --- 构架之美,在于尽态极妍 | 应用之美,在于药到病除
地址:https://jackxiang.com/post/10827/
版权所有。转载时必须以链接形式注明作者和原始出处及本声明!


最后编辑: jackxiang 编辑于2021-1-14 15:39
评论列表
发表评论

昵称

网址

电邮

打开HTML 打开UBB 打开表情 隐藏 记住我 [登入] [注册]