c/c++ 判断质数(素数) |
您所在的位置:网站首页 › 质数×质数等于91 › c/c++ 判断质数(素数) |
目录 注意事项:1既不是质数也不是合数! 一.常规方法 二.进阶方法 三.代码示例(运用进阶方法)
质数是整数且仅能被自身和1整除 注意事项:1既不是质数也不是合数!所以在输入后要进行特判,判断输入的数(n)是否为1,并退出程序,不参与后面的判断: if(n==1){ printf("1既不是质数也不是合数\n"); return 0; } 一.常规方法所以我们根据质数的这个定义便可用以下思路判断:设需要检测的数为x。y为除1和自己的除数 逐步检测x是否可被y整除,如x被y整除,则x为合数,否则为质数 整理以下就有如下函数: bool primeNumber(int n){ for(int i=2;i |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |