博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【C语言】【编程练习】判断100到200之间的素数
阅读量:2500 次
发布时间:2019-05-11

本文共 707 字,大约阅读时间需要 2 分钟。

素数:素数又称质数,有无限个一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 

解题思路
:首先将100-200之间的数依次拿出来,除以比它小的数(1和它本身除外),若余数都不为0,则此数为素数 
下面为主要程序代码:
文中计数的作用:如果所得到的余数有为0的;就将计数置为1,如果所有的余数都不为0;那么计数依然为0; 
后面只需根据计数的值来判断是不是素数
for(i=100; i<=200; i++)    {        count = 0;//每选一个数就将count置0.        for(j=2; j

完整代码:

#include
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

 

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

改进如下:

#define _CRT_SECURE_NO_WARNINGS 1#include
#include
#include
int main(){ int i = 0; int j = 0; int count = 0; for(i=100; i<=200; i++) { count = 0; for(j=2; j

转载地址:http://clxrb.baihongyu.com/

你可能感兴趣的文章
Xcode 工程文件打开不出来, cannot be opened because the project file cannot be parsed.
查看>>
iOS在Xcode6中怎么创建OC category文件
查看>>
5、JavaWeb学习之基础篇—标签(自定义&JSTL)
查看>>
8、JavaWEB学习之基础篇—文件上传&下载
查看>>
reRender属性的使用
查看>>
href="javascript:void(0)"
查看>>
h:panelGrid、h:panelGroup标签学习
查看>>
f:facet标签 的用法
查看>>
<h:panelgroup>相当于span元素
查看>>
java中append()的方法
查看>>
必学高级SQL语句
查看>>
经典SQL语句大全
查看>>
log日志记录是什么
查看>>
<rich:modelPanel>标签的使用
查看>>
<h:commandLink>和<h:inputLink>的区别
查看>>
<a4j:keeyAlive>的英文介绍
查看>>
关于list对象的转化问题
查看>>
VOPO对象介绍
查看>>
suse创建的虚拟机,修改ip地址
查看>>
linux的挂载的问题,重启后就挂载就没有了
查看>>