设计一个算法,判定15是否为质数.这道题是要设计一个算法判定,不是问15是不是质数。

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 09:19:46
设计一个算法,判定15是否为质数.这道题是要设计一个算法判定,不是问15是不是质数。
xŒNA_fBk&(PYozB$FMOYm$qa 3{+8ٱ4Mr͘&| oO$\C$D՝#/DR OߖLMI5i̕ olroKc$E v-j. &L.sMY`lC}/L#lL;Lq֠[ $lx:5׃}[YWqE$'dF!Ne0Lb/Q|^KO:jQ

设计一个算法,判定15是否为质数.这道题是要设计一个算法判定,不是问15是不是质数。
设计一个算法,判定15是否为质数.
这道题是要设计一个算法判定,不是问15是不是质数。

设计一个算法,判定15是否为质数.这道题是要设计一个算法判定,不是问15是不是质数。
1.设定int型变量i,k
2.建立循环i从2开始,步长是1
3.判断i是否等于(根号15 取整)+1,如果是,输出“15是质数”,跳出循环
4.定义k=15/i
5.判断i*k是不是等于15
6.如果是,输出“15不是质数”,跳出循环
7.如果不是,那么继续下一个i

http://zhidao.baidu.com/question/159107093.html?si=1
http://zhidao.baidu.com/question/94899555.html?si=2

15/3=5
不是质数

用费马小定理

让出这道题的老师去屎吧