laiflonely 2022-03-18 08:34 采纳率: 66.7%
浏览 30
已结题

n以内的素数,这个为什么运行不了,也没报错(语言-c语言)

img


请问各位学者到底哪里错了,如果哦要完成上面的问题在原有的基础上到底应该怎么改呢

  • 写回答

2条回答 默认 最新

  • 北斗猿 计算机视觉领域新星创作者 2022-03-18 09:19
    关注

    素数只能被1和自身整除的数。判断一个数是不是素数,
    是用2和这个数之间的所有的数来求余
    ,看其是否能被整除,如果不能整除,认为这个数为素数,
    如果不能则提前结束。

     算法设计:
     穷举法、两次循环
    
    
    #include "stdio.h"
     
     int main()
     {
         int i, j;//循环变量
         int n;
         printf("请输入一个n n以内的素数");
         scanf_s("%d",&n);
         for ( i = 2; i < n; i++)//循环n以内的数
         {
             for ( j = 2; j < n; j++)//循环判断i%j是否等于0  不等于0 j++ 直到能整除为止 在判断
             {
                 if (i % j == 0)        
                 {
                     break;
                }
             }
             if (i==j)//如果相等是素数
             {
               printf("%d\t", i);
            }
        }
     }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月26日
  • 已采纳回答 3月18日
  • 创建了问题 3月18日