求100到200之间的素数(简单易懂)

这是一道C语言小练习题，求100-200之间的素数，下面我们就来整理好编程思路，将其解决！

在解这题前，我们要明白什么是素数，可能少部分小伙伴忘记素数的概念了，那么我来帮大家回忆一下什么是素数（质数）。

素数：一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做素数。

比如：17就是素数，因为它除了一和它自身，不能被其他整除。

接下来，我们来清晰的整理我们的编程思路：

定义两个int变量i，a 。 i作为除数，a作为被除数；

因为素数的范围在100-200之间，这时我们应该想到利用for循环，需要利用两个for循环，最外层的for循环是为了循环除数i，代码如：for (i = 100; i <= 200; i++)；

接着在这里面嵌套一个for循环，为了判断100-200之间哪些是素数，哪些不是，代码如：for (a = 2; a < i; a++)，为什么a是从2开始，因为素数是除了1和自身外，不能被其他自然数整除的数，所以a需要从2开始，并且小于i；

接着在第二层for循环中，利用if语句进行判断，如果能够被其他数整除说明不是素数，代码如：if (i % a == 0)，不是素数的话我们就退出这次判断，接着判断下一个数，所以需要利用到break，是素数的留下，不是素数的全部退出；

最后在用if语句，如果a=i，代码如：if (a == i)，说明是素数，将其打印出即可。

（大家一定要把思路整理清晰，再动手去敲）

最后代码如下：

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

运行结果：

求100到200之间的素数(简单易懂)相关推荐

C语言实验（四）：循环（输出100到200之间的素数、计算房贷等）
C语言实验:循环 [实验任务] 实验一:调试程序实验二:编程实现以下算法实验三:计算房贷 [实验内容] 实验一:代码调试实验二:算法编程实验三:计算房贷 [代码与结果] 实验一调试后代码实 ...
打印100~200 之间的素数
编写思想:对100到200之间的数依次进行for循环判断,看其是否为素数.判断方法:对于一个自然数,除了1以外,不是素数就是合数.若该数字是素数,则不能被除了1和它自身以外的数整除:而一个数如果是合数 ...
求出100~200之间的素数
求出100~200之间的素数的个数,并求出所有的素数. 分析:素数定义是只能被1和该数本身整除 package com.math.forth;/*** 求出100~200之间的素数的个数,并求出所有的 ...
输出100 - 200之间的素数C语言
输出100 - 200之间的素数素数就是质数,即除了1和它本身不再有求它因数的自然数那么这道题的思路就是用100到200之间的数去除以比这个数小的所有数(除了1和它本身),如果有余数说明它不是一个 ...
求解100~200之间的素数
求解100~200之间的素数目录文章目录求解100~200之间素数目录前言一.素数是什么? 二.求解素数的方法 1.常规方法 2.优化方法 3.另辟蹊径总结前言对于很多人对求解素数存在一 ...
【C语言练习】将100~200之间的素数输出
将100~200之间的素数输出一.编程思路 1.首先,我们要意识到,找出某个区间内符合条件的数,就需要对这个区间内的所有数进行遍历,而最常用的遍历方法就是利用for循环: 2.其次,在确定了遍历区间 ...
求100～200间的所有素数
package tangzl; public class Sum{ public static void main(String args[]){ System.out.println("* ...
Java判断100到200之间所有的素数，并且输出这些素数
Java判断100到200之间所有的素数,并且输出这些素数 package p3;public class prime {public static void main(String[] args){ ...
打印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之间的素数(简单易懂)相关推荐

最新文章

热门文章