如何用C++写一个关于判断一个数是否为素数的程序！

答案:3 悬赏:10 手机版

解决时间 2021-12-03 11:24

提问者网友：ミ烙印ゝ
2021-12-02 10:51

最佳答案

五星知识达人网友：爱难随人意
2021-12-02 11:12

楼主你好，判断一个整数m是否为素数只需被2~根号m之间的每个数去除就可以了。
下面输入一个整数判断其是否为素数的程序，希望楼主理解其算法，
#include
#include

bool is_prime(int n)
{ int i,j;
for (i=2, j=int(sqrt(n)); i<=j; i++)
if (n%i == 0) return false;
return true;
}

void main()
{ int n;
cout << "请输入一个正整数：";
cin >> n; //从键盘输入一个正整数
if (n < 2)
{cout<<"您输入的数小于2。";
return ;
}
if(n==2) cout<<2<<"是素数"< else if(is_prime(n))
cout<}

全部回答

1楼网友：洎扰庸人
2021-12-02 12:55

和C语言一样的这个你可以搜C语言的然后加上一个类就行了

2楼网友：神的生死簿
2021-12-02 11:45

整除就是余数为0，然后循环所有比它小的数，一个一个验证就行了。

我要举报

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

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