夫子807 2022-10-21 22:44 采纳率: 100%
浏览 12
已结题

求质数问题,我这个代码只能求到三

img


写的求1到n的质数问题,但运行后无论输入n多大,最多只能求到三,(输入2能求到2)

  • 写回答

1条回答 默认 最新

  • .LAL. C/C++领域新星创作者 2022-10-22 08:47
    关注
    
    #include<iostream>
    #include<cmath>
    using namespace std;
    int main(void){
        int n;
        bool m=1;//m用作判断是否为素数 
        cin>>n;
        if(n%2==0&&n!=2||n==1)//排除偶数
            m=0
        n=sqrt(n);
        for(int i=3;i<n;i+=2)//1不做考虑,同时判断时不会考虑他本身
            if(n%i==0){//能整除 
                m=0;//标记 
                break;//退出循环 
            }
                
        if(m)
            cout<<"是素数";
        else
            cout<<"不是素数";
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月30日
  • 已采纳回答 10月22日
  • 创建了问题 10月21日

悬赏问题

  • ¥15 R语言Rstudio突然无法启动
  • ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像
  • ¥15 改算法,照着压缩包里边,参考其他代码封装的格式 写到main函数里
  • ¥15 用windows做服务的同志有吗
  • ¥60 求一个简单的网页(标签-安全|关键词-上传)
  • ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值