爱看烟花的码农 2023-08-08 00:49 采纳率: 100%
浏览 5
已结题

请问我用这个程序求100以内的素数(关键词-#include)

请问我用这个程序求100以内的素数,为什么得不到正确的结果呢?请问哪里出问题了?

#include<stdio.h>
#include<math.h>
int main(void){
    int i,j;
    int ret=0;
    for(i=2;i<=100;i++){
        int a=sqrt(i);
        for(j=2;j<a;j=j+1){
            if(i%j==0){
                ret++;
                break;
            }
        }
        if(ret==0){
            printf("%5d",i);
        }
    }
    return 0;
}

  • 写回答

2条回答 默认 最新

  • qzjhjxj 2023-08-08 09:50
    关注

    修改如下,改动处见注释,供参考:

    #include <stdio.h>
    #include <math.h>
    int main(void) {
        int i, j;
        int ret = 0;
        for (i = 2; i <= 100; i++) {
            int a = sqrt(i);
            for (j = 2, ret = 0; j <= a; j = j + 1) {  //for (j = 2; j < a; j = j + 1) 修改 
                if (i % j == 0) {
                    ret++;
                    break;
                }
            }
            if (ret == 0) {
                printf("%5d", i);
            }
        }
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 8月16日
  • 已采纳回答 8月8日
  • 创建了问题 8月8日