C语言::打印100-200之间的素数

最新推荐文章于 2023-08-07 11:34:55 发布

代码搬运小行家

最新推荐文章于 2023-08-07 11:34:55 发布

阅读量2.7k

点赞数 1

分类专栏： C/C++

本文链接：https://blog.csdn.net/gaoben668/article/details/51862540

版权

这篇博客介绍了如何使用C语言编程来打印100到200之间的素数，包括从境界一开始的逐步优化，涉及到不同的试除法策略，如试除到n-1、n/2、奇数、√n以及除以小于n的素数等。文章提供了每个境界的代码实现，并鼓励读者理解和实践。

摘要由CSDN通过智能技术生成

题目要求

编写一个C语言程序,要求打印100~200之间的素数

算法分析

在C语言程序中,我们要想打印100-200之间的素数,首先我们得判断该数是不是素数.

判断素数的算法,有位大神写过这样一篇文章,我就不在详细赘述了。

求质数算法的N种境界

在此,我仅简单的总结归纳一下.

算法总结

境界一:假设要判断n是否为素数,就从2一直试除到n-1.

境界二:从2开始一直试除到n/2.

境界三:从2开始,然后是3、5、7、9....,一直试除到n/2.

境界四:从2开始一直试除到√n(根号n).

境界五:除以小于n的素数.

PS:境界四与境界五平级

算法转程序

境界一的实现

因为要从2一直试除到n-1,所以这里一定要用循环进行操作.

一想到循环,我们第一时间应该想到的是:循环的条件是什么?

而在本题中,循环条件非常明显,即:循环变量小于n.

因此,境界一的代码片段如下:

int IsPrimeNumber(unsigned int n){
    //定义一个循环变量并初始化为0 
    unsigned int i = 0;
    //如果n小于2,n一定不是素数
    if(n<2){
        //返回0 
        return 0;
    }
    //让循环变量从2开始,
    //当循环变量小于n时,进入循环,
    //每次循环后,循环变量自增1. 
    for(i=2;i<n;i++){
        //如果n能够整除2-n内的某个值
        if((n%i)==0){
            //返回0
            return 0;
        }
    }
    //如果程序能执行到这里,
    //说明n一定为素