请问为什么我输入45,49这些数就错误的得到是素数的信息呢?谢谢大佬们帮助可怜的孩子

#include
using namespace std;
int prime (int n)
{
int i,a;
for (i = 2; i <= n / 2; i++)
if (n%i == 0)
a = 0;
else
a = 1;
return a;
cout<<endl;

}
int main()
{
int prime(int);
int n;
cout << "输入一个整数:";
cin >> n;
if (prime(n))
cout <<n<<"为素数"<< endl;
else
cout <<n<< "不为素数" << endl;
system("pause");
return 0;
}

2个回答

素数判断有问题,就拿49来说,他能被7整除,a=1,到了8,他不能被8整除,a又变0了,到了最后49不能被24整除,a=1,所以就判断他是素数了,所以应该一开始把a初始化为1,只要出现能整除他的数,a置0,就行了,另外有个小优化,n/2,可以换成sqrt(n),代码用手机写的,缩进有问题,你修改一下就行了,另外你在return下面的那个cout<<endl;是没用的

 #include<iostream>
#include<math.h>
using namespace std;
int prime (int n)
{
int i;
for (i = 2; i <= sqrt(n); i++)   //sqrt为求平方根函数
if (n%i == 0)
      return 0;
return 1;
}
int main()
{
int prime(int);
int n;
cout << "输入一个整数:";
cin >> n;
if (prime(n))
cout <<n<<"为素数"<< endl;
else
cout <<n<< "不为素数" << endl;
return 0;
}
qq_40946921
Italink 回复qq_43687485: 问题解决的话,别忘记采纳.
大约一年之前 回复
qq_43687485
qq_43687485 谢谢谢谢,才学c++,有很多不懂得,感动啊有大佬回复
大约一年之前 回复
qq_40946921
Italink 回复Flyfish_L: 改了=
大约一年之前 回复
qq_40946921
Italink 回复Flyfish_L: 对的,文字部分我说了哈,尽量写简单一点,我写出来要保证他能看懂,谢谢ヽ(^0^)ノ
大约一年之前 回复
Flyfish_L
默默a20 应该进入if 就可以return 了
大约一年之前 回复
Flyfish_L
默默a20 你这个性能太差了,每次要循环到n/2, 直接判断有没有除数符合要求的,有了就break,没有就继续循环;说个题外话,到根号2 就行了,不是n/2
大约一年之前 回复

因为你没有break 那个for循环,例如你45 % 3 == 0,就可以确认不是素数,但是你还在一直跑,跑到45%22 又变成 else 了,
这样一来,你的最终结果跟跟我执行一条 n%(n/2) 没区别,返回的结果都是else那里的
你只有跑到最后一个i 才会返回结果
#include
using namespace std;
int prime (int n)
{
int i,a;
for (i = 2; i <= n / 2; i++)
if (n%i == 0){
a = 0;
return a; //已经能确认不是素数了,就可以返回了
}
else
a = 1;
return a;
cout<<endl;

}
int main()
{
int prime(int);
int n;
cout << "输入一个整数:";
cin >> n;
if (prime(n))
cout <<n<<"为素数"<< endl;
else
cout <<n<< "不为素数" << endl;
system("pause");
return 0;
}

qq_43687485
qq_43687485 谢谢看了感觉受教了,谢谢大佬
大约一年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!