题目
输出从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<stdio.h>
#include<math.h>
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<stdio.h>
#include<math.h>
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;
}