【C语言】找出100~200之间的素数并打印

前言

我们在C语言的过程当中会遇到各种各样的数学问题，每次遇到这些数学问题时，我们又如何用代码的方法表示出来呢，今天我们来看看素数。

什么是素数？

质数（prime number) 又称素数，有无限个。一个大于1的自然数，除了1和它本身之外，不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因数。或者说更简单一点素数的定义：只能被1整除或自己整除，不能被其他整数整除的正整数。

题目解析：

让我们来看看题目：找出100~200之间的素数，并打印在屏幕上。

1.要想从100~200之间找出素数的话，首先我们要得到100~200的数字，那我们呢就可以用循环来解决。

2.我们设定一个变量为i，去判断i是否为素数，我们可以用试除法这种简单的方法解决。需要拿2~i-1之间的数字去试除i，所以我们还需要产生2~i-1之间的数字，这个也可以用循环来解决。

3.如果2~i-1之间有数字能整除i，则i不是素数，如果都不能整除，则i是素数。

参考代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	//产生100~200之间的数
	int i = 0;
	int count = 0;
	for (i = 101;i <= 200;i+=2)//偶数能被2整除，所以偶数不可能是素数
	{
		int flag = 1;//假设i是素数

		//产生的i就是100~200之间的数字
		//每次循环进来产生一个i，这时候去判断i是否是素数
		//方法是：产生2~i-1之间的数字， 去试除i
		int j = 0;
		for (j = 2;j <= i-1;j++)
		{
			if (i % j == 0)
			{
				flag = 0;// 表示i不是素数
				break;
			}
		}
		if (flag == 1)
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\nconunt = %d\n", count);

	return 0;
}

//作者：周星星

运行结果：

代码思路

1.首先我们定义一个变量i并初始化，用来判断素数。然后我们要考虑到一个问题，就是偶数会不会是素数？ 答案是偶数不可能是素数。 有些人就会问了，为什么你就能那么肯定偶数不是素数呢，这就要回到素数的性质上：只能被1和它本身整除。我们就知道偶数是能被2整除的，所以偶数不可能是素数。 那么我们可以用一个for循环来产生100~200之间的奇数，就不用打印偶数了

for (i=101; i<=200; i+=2)

因为我们不打印偶数，所以i直接从101开始打印，每次增加2，这样就能保证给的数都是奇数。

2.打印完之后，我们再创建一个变量flag，可以先假设i是素数

int flag = 1;

然后我们再用一个for循环来得到2~i-1之间的数字去试除i，flag赋值为0表示i不是素数，当满足条件后我们用break 语句跳出循环。

int j = 0;
for (j = 2; j<= i-1; j++)
{
    if(i % j == 0)
    {
        flag = 0;
        break;
    }
}

3.当然有了不是素数的情况之后也要有是素数的情况，这时候我们就写一个if语句来找出并打印素数

int count = 0;
if (flag == 1)
{
    printf("%d ", i);
    count++;
}
    

有兄弟看到这里就奇怪了，怎么突然冒出来一个count? 在这里我给它的含义是用来计算素数有几个，所以我们可以在前面创建count变量，然后在这个语句中每打印一次素数count 就加1，这样就能达到计算有几个素数的效果。看到这里我们就能用代码实现打印100~200之间的素数了。

大家觉得好的话可以点个免费的赞吗

第一次写这种文章，有不好的地方请见谅并指正，谢谢大家 ！文章有资源来自@He XIAO xia

希望本文对你有所帮助。

---

完