打印100~200 之间的素数

打印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之间的全部素数并输出