3.1求素数

转载于 2017-12-22 12:29:00 发布 · 65 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chenzinumber1/p/8085442.html

本文提供了一个使用C++编写的简单程序来判断输入的整数是否为素数。通过for循环从2到m-1检查该数是否能被整除，如果找到可以整除的数则输出“非素数”，否则输出“是素数”。适用于初学者理解素数判断的基本逻辑。

//求素数
#include<iostream>
using namespace std;
void isprime(int m);
int main()
{
int m;
cout<<"请输入一个大于2的数"<<endl;
cin>>m;
isprime(m);
cout<<endl;
return 0;
}
void isprime(int m)
{
int i;
for(i=2;i<m;i++)
{
if(m%i==0)
{cout<<"非素数"<<endl;
break;}
else if((i==m-1)&&(m%i!=0))
cout<<"是素数"<<endl;
}
}

转载于:https://www.cnblogs.com/chenzinumber1/p/8085442.html