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

素颜马尾好姑娘i 2022-07-08 18:27 212阅读 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 条评论，212人围观）

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

相关阅读

相关天梯—判断素数（C语言）

天梯—判断素数（C语言）本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数`N`（≤ 10），随后`N`行，每行给出一

深碍√TFBOYSˉ_/ 2023年10月04日 12:01/ 0 赞/ 20 阅读

相关 C++判断是否是素数（质数）

素数就是除1和它本身外没有其他的因数了叫做素数 1只有1个因数1，所有1既不是合数也不是素数 4有3个因数，属于合数 2只有2个因数，属于质数或素数那么怎么判

傷城~/ 2023年02月27日 03:23/ 0 赞/ 30 阅读

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

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

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

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

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

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

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

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

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

相关 c语言素数判断

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

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

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

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

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

相关【C语言】判断质数

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

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

相关 C语言判断素数代码

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

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

相关 C语言判断回文素数

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

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