怎样解决一个素数的问题?

Posted 2022-07-28 小羊教你来编程

素数问题(求一定范围内的)

这个题求的是100-200范围内所有的素数,并将其打印出来.

素数: 顾名思义就是除了1和它本身的数,无法被其他数整除的数就叫做素数这个题按照我的思路可以分成两步走.

思路:

1.用for循环先将100-200找出来,
2.再用if语句看其是否可以进行整除
3.遇到整除则进行++,并将其进行输出

如下面例题:

#include<stdio.h>
#include<stdlib.h>


int main()

	int i = 0;
	int count = 0;                    //这个count用来计算一共有多少个数
	for (i = 101; i <= 200; i++)          //日常for循环
		int j = 0;
		for (j = 1; j < i; j++)            //找到比要作比较的数要小的数
		if (i%j == 0)                //看是否能整除
			break;
		
		if (i%j == 0)
			count++;                //每找到一个素数便自增1
			printf("%d\\t", i);
		
	
	printf("\\tcount=%d\\t", count);   //输出数量
	system("pause");                //常规暂停
	return 0;

代码不难,主要是理解什么是素数,并能将其进行输出