判断素数（质数）
2016-12-22 11:47
197 查看
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int i,k,m;
cin>>m;
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)
break ;
if(i>k)
cout<<"是素数";
else
cout<<"不是素数";
}
#include <cmath>
using namespace std;
int main()
{
int i,k,m;
cin>>m;
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)
break ;
if(i>k)
cout<<"是素数";
else
cout<<"不是素数";
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Python 判断是否为质数或素数的实例
- 素数判断 Miller_Rabin算法-hoj1356和51nod1186质数检测V2
- js判断是否为质数（素数）
- 判断 素数 质数
- 判断是否为素数或质数
- 【noip】【C++】关于素数或质数的两种常用判断算法；
- 素数（质数）判断方法
- 正则表达式判断质数（素数）的代码
- java质数判断/质数因子/所有质数(素数)*
- 判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路
- 算法：从键盘循环输入一个整数，判断是否是素数\质数
- 判断质数/素数——我知道的最快的方法
- 判断一个数是不是质数（素数）
- C语言之判断100~200之间的素数（质数）
- 判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路
- 让用户输入一个正整数，判断该数是不是素数（质数）
- 判断100以内的质数(素数)
- 素数对+判断质数
- ruby判断一个数是否为质数(素数)示例
- 用JAVA判断一个数是否为素数(质数)