标题:C语言练习题——列出前N个素数(不要与“N以内的素数”弄混了)
只看楼主
小白级的小黑
Rank: 2
等 级:论坛游民
帖 子:30
专家分:32
注 册:2022-3-19
结帖率:100%
 问题点数:0 回复次数:2 
C语言练习题——列出前N个素数(不要与“N以内的素数”弄混了)
以下是我的代码,如果有优化空间,请在下方回复。
程序代码:
#include <stdio.h>
#include <stdlib.h>

int main( void )
{
    int upper;
    int i, j;
    int is_prime;
    
    printf("确定上限:");
    scanf("%d", &upper);
    
    while( upper > 0 )
    {
        for( i = 2; upper > 0; ++i )    /*由于不知道要跑到哪个数,所以让i一直自增,直到符合 upper > 0 的条件为止。*/
        {
            is_prime = 1;
            
            for( j = 2; j < i; j++ )
            {
                if( i % j == 0 )
                { is_prime = 0; break; }/*加 break 就是为了,is_prime = 0 后,不再重复无用的循环动作。经过本人实测还是有一丢丢的速度提升。。。*/
            }
            
            if( is_prime == 1 )
            {
                printf("%d\n", i);
                upper--;                /*如果输出一个素数,就使|最外层|循环的条件控制变量减1*/
            }
        }
    }
    
    system("pause");
    return 0;
}

/*****************************************
这个容易绕晕的是:循环中的条件控制变量不同。
*****************************************/


[此贴子已经被作者于2022-11-9 17:07编辑过]

搜索更多相关主题的帖子: 循环 C语言 素数 int 条件 
2022-11-09 16:08
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:0 
    scanf("%d", &upper);
   
    while( upper > 0 )
你把原始题目贴出来
2022-11-09 18:23
小白级的小黑
Rank: 2
等 级:论坛游民
帖 子:30
专家分:32
注 册:2022-3-19
得分:0 

这里我说明一下:它是我在手机上逛B站时,看到的。
这个只是“列举N以内素数”这一题的升级版。


[此贴子已经被作者于2022-11-9 18:49编辑过]


不求知道一切,尽心发现一件。
2022-11-09 18:32



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-510594-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018060 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved