C语言之判断100~200之间的素数（质数）

素颜马尾好姑娘i 2022-07-08 18:27 170阅读 0赞

题目描述：编写程序找出100~200之间的个素数，并输出所有素数。

素数的定义：在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。  
所以本题的思路是将一个数除以2到本身减1，不过我们只需要将一个数除以2到本身的开根号即可，这样更加提高程序的效率。

# include <stdio.h>
    # include <math.h>
    
    int main()
    {
        int i, m, k, h = 0, leap = 1;
    
        for (m=100; m<=200; m++)
        {
            k = (int)sqrt(double(m));//当一个数若不能被从2开始，到自身开根号为止这个范围内的整数整除，它就是素数了。
            //这样减少运算次数，提高了程序效率
    
            for (i = 2; i<=k; i++)
            {
                if (m%i == 0)
                {
                    leap=0;
                    break;          //此处的break终止的是整个for循环（注：在for中的if中如果执行了break就终止了整个for循环）
                }
            }
            if (leap)
            {
                printf("%-4d", m);      //三位数，加多一个空格
                h++;
                if (h % 10 == 0)    //够十个，过下一行
                    printf("\n");
            }
    
            leap = 1;           //leap重新赋值1
    
        }
        printf("\n");
    
    }

运行环境：vs2010  
运行结果：  
![SouthEast][]

[SouthEast]: /images/20220708/546a3f4af4ec49ca88a8d6a5f24dda5f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言判断素数，判断质素算法

1、判断一个数是否为质数思路：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。所以从2开始进行求余，在小于自然数本身数字里没有一个数字进行求余数为

刺骨的言语ヽ痛彻心扉/ 2022年12月26日 08:27/ 0 赞/ 154 阅读

相关有趣的C语言问题——判断素数

判断素数算法要求算法思路编译环境方法一方法二方法三方法四总体代码算法要

妖狐艹你老母/ 2022年12月17日 05:59/ 0 赞/ 133 阅读

相关判断一个数是否为素数(质数) c语言

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。最小的质数是2，它也是唯一的偶数质数。原理：number 只需被 (2 ~ 根号下n

ゝ一世哀愁。/ 2022年12月05日 00:44/ 0 赞/ 176 阅读

相关 C语言将整数n分解为若干质数(素数)之积

C语言代码 int main() { int n; scanf("%d",&n); int i=2;//2是最小的

矫情吗；*/ 2022年11月20日 08:25/ 0 赞/ 155 阅读

相关判断素数问题（C语言实现）

判定它是否为素数。只能被1和其自身整除的整数，称为素数。 /\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\

向右看齐/ 2022年11月06日 07:58/ 0 赞/ 164 阅读

相关 c语言素数判断

include<stdio.h> include <math.h> void main() { int n,i,k;

Bertha 。/ 2022年09月18日 13:59/ 0 赞/ 180 阅读

相关 C语言之判断100~200之间的素数（质数）

题目描述：编写程序找出100~200之间的个素数，并输出所有素数。素数的定义：在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。所以本题的思路是将一个

素颜马尾好姑娘i/ 2022年07月08日 18:27/ 0 赞/ 171 阅读

相关【C语言】判断质数

原理： > 素数（质数）的定义是\\\只能被1和他本身整除,1不是素数（质数）\\\。因此要判断一个数是否为素数.就要判断它能不能被比他小的所有素数整除。 > > 这里

墨蓝/ 2022年07月03日 16:25/ 0 赞/ 163 阅读

相关 C语言判断素数代码

include<stdio.h> long long a[9999999] = {0}; void prime(int n) {

超、凢脫俗/ 2022年05月31日 08:29/ 0 赞/ 177 阅读

相关 C语言判断回文素数

题目：因为要对所有1000以内的整数进行判断，所以此处适合用循环结构语句；又因为要判断是否为素数以及判断是否为回文素数，所以一定会用到选择结构语句。此案例综合了本章这两个重要的

绝地灬酷狼/ 2022年05月10日 00:58/ 0 赞/ 210 阅读