判断素数，用C++语言怎样编写程序

判断素数，用C++语言怎样编写程序

#include
#include

using namespace std;

int main(void)
{
int i = 0, n = 0;

cout << "请输入一个正整数(n > 2)n = ";
cin >> n;

for(i = 2; i <= sqrt(n); i++)
{
if(n % i == 0)
break;
else
continue;
}

if(i > sqrt(n) && i > 2)
cout << n << " 是素数！\n";
else
cout << n << " 不是素数！\n";

return 0;
}

#include using namespace std; int prime(int n); int prime(int n) { int i; for(i=2;i<=n/2;i++) if(n%i==0) return 0; else return 1; return 0; } void main(){ int m; cout<<"请输入这个数m="; cin>>m; if(prime(m)) cout << m << " 是素数 "; else cout << m << " 不是素数 "; }

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息