将100~200之间的素数输出

一、编程思路

1、首先，我们要意识到，找出某个区间内符合条件的数，就需要对这个区间内的所有数进行遍历，而最常用的遍历方法就是利用for循环；

2、其次，在确定了遍历区间后，就要根据符合条件的数来进行条件限定。例如本题中要求的是找到区间内的所有素数，那么我们首先就要明确素数的概念：一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数叫素数；

3、然后，我们便需要思考如何用数学关系式来清楚地表达素数。根据素数的概念，当一个数除以在这个区间内所有不是1且不是其本身的数时：若其余数是0，就代表可以被整除，也就是说其还有其他因数，所以在此区间内此数就不是素数；若其余数不是0，那么这个数在这个区间内便是素数；

4、基本的思路理清楚以后，我们就要和计算机进行交流，把我们大脑中的逻辑语言转化为计算机可以看懂的语言：
①定义两个int变量：i，j，分别作为除数和被除数
②最外层定义一个for循环，确定被除数的范围区间100~200
③下面再嵌套一层for循环，确定除数的区间，因为是除了1和其本身以外的数，所以j应该从2开始，结束区间由i为上限
④写一个if判断语句，利用取余公式i%j来确定其余数是否为0：若为0，就说明i可以整除j，则退出循环
⑤通过以上方式，便会排除④中不是素数的数，那么剩下的数便是素数
⑥将所得结果输出即可

二、源码

代码如下：

#include <stdio.h>int main(){int i,j;for (i = 100; i <= 200 ; ++i) {for (j = 2; j <= i ; ++j) {if (i%j == 0){break;}}if (i == j){printf("%d,",i);}}return 0;
}

三、总结

1、熟悉遍历方式，确定初始值和遍历范围
2、具体问题具体分析，牢记素数的判别表达式
3、理解break的含义

【C语言练习】将100~200之间的素数输出相关推荐

用流程图、NS图、伪代码分别描述解决如下实际问题的算法。将100~200之间的素数输出。
正解: 伪代码: n=100 while n≤200 do i=2 while i≤√n if mod(n,i)=0 then i=n else i=i+1 end if end do if i &l ...
输出100 - 200之间的素数C语言
输出100 - 200之间的素数素数就是质数,即除了1和它本身不再有求它因数的自然数那么这道题的思路就是用100到200之间的数去除以比这个数小的所有数(除了1和它本身),如果有余数说明它不是一个 ...
求出100~200之间的素数
求出100~200之间的素数的个数,并求出所有的素数. 分析:素数定义是只能被1和该数本身整除 package com.math.forth;/*** 求出100~200之间的素数的个数,并求出所有的 ...
打印100~200 之间的素数，输出乘法口诀表，判断1000年---2000年之间的闰年
1.打印100~200 之间的素数 #include <stdio.h> int main() { int n,i; for(i=100;i<=200;i=i++) { for(n= ...
打印100~200之间的素数。
. 打印100~200之间的素数. #include <stdio.h> #include<stdlib.h>void main(){ int a,b; for(a=100;a ...
求解100~200之间的素数
求解100~200之间的素数目录文章目录求解100~200之间素数目录前言一.素数是什么? 二.求解素数的方法 1.常规方法 2.优化方法 3.另辟蹊径总结前言对于很多人对求解素数存在一 ...
打印100~200 之间的素数
编写思想:对100到200之间的数依次进行for循环判断,看其是否为素数.判断方法:对于一个自然数,除了1以外,不是素数就是合数.若该数字是素数,则不能被除了1和它自身以外的数整除:而一个数如果是合数 ...
100~200之间的素数（及其四个优化方案）
要求素数,首先我们要知道什么是素数,在解题的时候,不要急着去寻找方法解题,而是要先了解它的根本,才可以在遇到类似题的时候轻松面对解决质数(prime number)又称素数,有无限个.一个大于1的自 ...
c语言1到200能被4整除,c语言求[100,200]之间能被4整除,不能被5整除的数之和
C语言求100-500之间的素数.懂的人帮下我, #include#includevoidmain(){inti,j;for(j=101;j 用C语言编程求100-200之间能被3整除但不能被5整除的 ...

【C语言练习】将100~200之间的素数输出

将100~200之间的素数输出

一、编程思路

二、源码

三、总结

【C语言练习】将100~200之间的素数输出相关推荐

最新文章

热门文章