forestelk 2018-11-13 08:53 采纳率: 50%
浏览 431
已采纳

请问为什么我输入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条回答 默认 最新

  • Italink 2018-11-13 09:05
    关注

    素数判断有问题,就拿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;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥20 做一个web书店,带答辩
  • ¥15 #求带 python,使用pycharm爬取智联招聘数据资源并保存为Excel文件,同时以图表形式呈现
  • ¥15 学校优化算法怎么样,国内用的多吗?
  • ¥15 微信购物商城购物车的所有功能以及购物车,和首页的搜索功能
  • ¥40 servlet的web程序部署出错
  • ¥50 activiti 新建流程系列问题
  • ¥50 为什么我版本升级之后运行速度变慢5倍??
  • ¥15 如何在gazebo中加载机械臂和机械手
  • ¥15 纯运放实现隔离采样方案设计
  • ¥20 easyconnect无法连接后缀带.com的网站,一直显示找不到服务器ip地址,但是带有数字的网站又是可以连接上的,如何解决