吾爱破解 - 52pojie.cn

 找回密码
 注册[Register]

QQ登录

只需一步,快速开始

查看: 847|回复: 4
收起左侧

[已解决] 分行输出素数,每行五个,输出错误

[复制链接]
djdgf4 发表于 2022-4-5 21:28
本帖最后由 djdgf4 于 2022-4-6 12:55 编辑

[C] 纯文本查看 复制代码
#include <stdio.h>
#include <math.h>
 int main()
 {
    int n,i,k,m=0;
    for(n=2;n<1000;n++)
    {
        k=sqrt(n);
        for(i=2;i<=k;i++)
        {   if(n%i==0)break;
        if(i>=k+1)
            printf("%d\t",n);
            m=m+1;
        if(m%5==0) printf("\n");
        }    
    }
    
    return 0;
 }


输出结果显示?
2       3       5
7       11      
13
17      19      
23
29      31      

37      41      
43
47
53
59      61      

67      71      
73
79
83
89

……



907     911

919

929

937     941

947
953


967     971

977
983
991

997

发帖前要善用论坛搜索功能,那里可能会有你要找的答案或者已经有人发布过相同内容了,请勿重复发帖。

yann66 发表于 2022-4-5 21:55
#include <stdio.h>
#include <math.h>
int main()
{
    int n,i,k,m=0;
    for(n=2;n<1000;n++)
    {
        k=sqrt(n);
        for(i=2;i<=k;i++)
        {
                        if(n%i==0)
                                break;
                }
               
        if(i>=k+1)
                {
            printf("%d\t",n);
            m=m+1;
               
        if(m%5==0)
                        printf("\n");
           
    }}
     
    return 0;
}
Goldrepo 发表于 2022-4-5 22:10
图片.png 这里没有花括号包住,导致不管满不满足,每次m都会+1
unmask 发表于 2022-4-5 23:35
用一种更效率的算法(埃氏筛选法):

[C] 纯文本查看 复制代码
#include <stdio.h>

#define N 1000

int main()
{
    int isPrime[N + 1], count = 0;
    for (int i = 2; i <= N; i++)
        isPrime[i] = 1;

    for (int i = 2; i <= N; i++)
    {
        if (isPrime[i])
        {
            printf("%d\t", i);
            if (++count % 5 == 0)
                printf("\n");

            for (int j = i * 2; j <= N; j += i)
                isPrime[j] = 0;
        }
    }
    return 0;
}
yzmx 发表于 2022-4-6 09:05
本帖最后由 yzmx 于 2022-4-6 09:10 编辑

#include <stdio.h>
#include <math.h>
int main()
{
    int n,i,k,m=1;
    for(n=2;n<1000;n++)
    {
        k=sqrt(n);
        for(i=2;i<=k;i++){   
                if(n%i==0) break;
        }
                if(i>=k+1){
                printf("%d\t",n);
                   m=m+1;
               }
        if(m%6==0) {
                printf("\n");
                m=1;
                }
    }
    return 0;
}
您需要登录后才可以回帖 登录 | 注册[Register]

本版积分规则

返回列表

RSS订阅|小黑屋|处罚记录|联系我们|吾爱破解 - LCG - LSG ( 京ICP备16042023号 | 京公网安备 11010502030087号 )

GMT+8, 2024-11-25 13:51

Powered by Discuz!

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表