打印100~200 之间的素数

2016-08-13 12:21 378人阅读 评论(0)收藏举报

分类：

语言（27）

作者同类文章X

• •写一个函数判断机子大小端的问题
• •请写一个带参数的宏来求两个数中的最大值。
• •斐波那契数列
• •Linux下的指令： 查找指令：find
• •Linux 下进入一个目录所需要的权限
• 更多

版权声明：本文为博主原创文章，未经博主允许不得转载。

素数：素数又称质数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。
解题思路：首先将100-200之间的数依次拿出来，除以比它小的数（1和它本身除外），若余数都不为0，则此数为素数。
下面为主要程序代码：//文中count的作用：如果所得到的余数有为0的；就将count置为1，如果所有的余数都不为0；那么count依然为0；
后面只需根据count的值来判断是不是素数

for(i=100; i<=200; i++)    {        count = 0;//每选一个数就将count置0.        for(j=2; j<i; j++)        {            if(i%j == 0)//如果所得到的余数有为0的；就将count置为1                count = 1;        }        if(count == 0)            printf("%d\t",i);    }
1
2
3
4
5
6
7
8
9
10
11

完整代码：

#include<stdio.h>int main(){    int i = 0;    int j = 0;    int count = 0;    for(i=100; i<=200; i++)    {        count = 0;//每选一个数就将count置0.        for(j=2; j<i; j++)        {            if(i%j == 0)//如果所得到的余数有为0的；就将count置为1                count = 1;        }        if(count == 0)//如果count为0，那么输出i            printf("%d\t",i);    }    printf("\n");    return 0;}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

输出结果：

但是以上代码的时间复杂度有点高，还需改进。

改进如下：

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<math.h>#include<stdlib.h>int main(){    int i = 0;    int j = 0;    int count = 0;    for(i=100; i<=200; i++)    {        count = 0;        for(j=2; j<sqrt((long double)i); j++)//当i除到根号下i时就可以判断是不是素数了        {            if(i%j == 0)                count = 1;            if(count == 1)//只要有一次count为1，那说明i不是素数                break;//break可以跳出并结束循环        }        if(count == 0)            printf("%d\t",i);    }    printf("\n");    system("pause");    return 0;}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

顶

0

踩

0

 

 

• 上一篇实现c语言注释转换为c++注释
• 下一篇打印乘法口诀表

  相关文章推荐

• • c语言，求100~200之间的素数的2种方法
• • Presto的服务治理与架构在京东的实践与应用--王哲涵
• • C语言 求100~200之间的素数
• • 深入掌握Kubernetes应用实践--王渊命
• • 求100-200之间的素数
• • Python基础知识汇总
• • C++求100到200之间的素数
• • Android核心技术详解

• • C++求100到200之间的素数
• • Retrofit 从入门封装到源码解析
• • 100‘-200之间素数
• • 自然语言处理工具Word2Vec
• • 100-200之间的素数
• • 找到100~200之间的素数
• • C语言之判断100~200之间的素数（质数）
• • c/c++_找出100到200之间的全部素数并输出