题目名称:
使用C语言写一个程序打印100~200之间的素数,数字中间使用空格分割
答案
//方法一
#include<stdio.h>
int main()
{
int i = 0;
for (i = 100; i <= 200; i++)
{
int j = 0;
int flag = 1;
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
flag = 0;
break;
}
}
if (flag == 1)
printf("%d ", i);
}
return 0;
}
//优化
#include<stdio.h>
int main()
{
int i = 0;
for (i = 101; i <= 200; i += 2)
{
int j = 0;
int flag = 1;
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
flag=0;
break;
}
}
if (flag == 1)
printf("%d ", i);
}
return 0;
}
运行截图:
解题思路:
素数是指只能被 1 和它本身整除的正整数。我们可以遍历100~200,并找出哪些是素数,这里用试除法来判断
试除法:
1.从 2 到 x-1,逐个尝试是否能够整除 x ,如果能,x 就不是素数,否则 x 是素数
2.当 x 为偶数是,x一定不是素数,因此在遍历时我们可以跳过每个偶数
解法代码
//方法一
#include<stdio.h>
int main()
{
int i = 0;
for (i = 100; i <= 200; i++)//遍历100~200内的所有数
{
int j = 0;
//判断 i 是否为素数
int flag = 1;//定义变量记录当前数是否为素数,假设是素数,变量值为1
for (j = 2; j < i; j++)
{
if (i % j == 0)//存在一个数可以整除当前数
{
flag = 0;//不是素数
break;
}
}
if (flag == 1)//是素数就打印
printf("%d ", i);
}
return 0;
}
//优化
#include<stdio.h>
int main()
{
int i = 0;
for (i = 101; i <= 200; i += 2)//偶数不是素数,直接跳过
{
int j = 0;
int flag = 1;
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
flag=0;
break;
}
}
if (flag == 1)
printf("%d ", i);
}
return 0;
}
下期题目:
输入三个整数a,b,c,判断由a,b,c作为三条边组成的三角形,如果不能组成三角形则输出:非三角形;如果是三角形,再继续判断,如果是等边三角形,则输出:等边三角形;如果是等腰三角形,则输出:等腰三角形;否则输出普通三角形。