C/C++题|输出素数

题目

输出从100到200之间的素数

输入格式

无

输出格式

结果之间用空格隔开

输入输出样例

输入：0

输出：101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

代码

代码一 （循环）

素数在数学中是指在大于1的整数中只能被1和它本身整除的数。

#define _CRT_SECURE_NO_WARNINGS
#include
#include

int main()
{
	for (int i = 101; i < 200; i++)//打印素数的范围
	{
		int j = 0;

		//检测其是否为素数
		for (j = 2; j < sqrt(i); j++)//使用根号优化判断机制
		{
			if (i % j == 0)//如果 i 除以 j 等于0，说明当前 i 不是素数
			{
				break;
			}
		}
		
		//判断结束时打印
		if (j > sqrt(i))//j < sqrt(i): 会循环输出所有合数；//j = sqrt(i): 会循环输出所有数值；//j > sqrt(i): 会循环输出所有素数
		{
			printf("%d ", i);
		}
	}
	return 0;
}

 代码二（函数）

#define _CRT_SECURE_NO_WARNINGS
#include
#include

int sushu(int x)//判断是否为素数
{
	for (int j = 2; j <= sqrt(x); j++)
	{
		if (x % j == 0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int a = 1;
	for (int i = 101; i < 200; i++)//打印素数的范围
	{
		if (sushu(i)) {
			printf("%d ", i);
		}
	}
	return 0;
}