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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 00:56:54
设计一个算法,判定15是否为质数.这道题是要设计一个算法判定,不是问15是不是质数。

设计一个算法,判定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
不是质数

用费马小定理

让出这道题的老师去屎吧