关闭

【C语言】编写函数实现:100-200素数的输出

2694人阅读 评论(0) 收藏 举报
分类:

    这里面,先要理解素数如何求得,可用自己除以2到自己的前一位,根据余数情况判断是素数还是合数。

    优化:

(1)从101开始,每次自加2,这样提高效率一倍。

(2)一直除以自己的平方根也可。



#include<stdio.h>
#include<math.h>
#include<stdlib.h>

void Prime()
{
    int num = 100;
    int k = 0;
    int i = 2;

    for (num = 101; num < 201; num++)
    {
        k = num / 2;

        for (; i < num; i++)
        {

            if (num % i != 0)   //全部整数不了-->素数,输出,开始判断下一个数
            {
                printf("%d    ", num);
                break;
            }
            else       //可以被一个数整除-->合数,则这个数不可能是苏输了,开始判断下一个数
            {
                break;
            }
        }
    }
}


int main()
{
    Prime();

    system("pause");
    return 0;
}




0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:54887次
    • 积分:660
    • 等级:
    • 排名:千里之外
    • 原创:174篇
    • 转载:9篇
    • 译文:0篇
    • 评论:2条
    关于博主
    github:https://github.com/hanxiaojing Email: hanjing_1995@163.com 原51.cto: http://10740184.blog.51cto.com 欢迎来访~
    文章分类
    最新评论