- 请问为什么我输入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;
}
素数判断有问题，就拿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_43687485 谢谢谢谢，才学c++，有很多不懂得，感动啊有大佬回复
- 大约一年之前 回复
因为你没有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 谢谢看了感觉受教了，谢谢大佬
- 大约一年之前 回复