当我们要编写一个程序来打印100~200之间的素数时,可以采用以下的代码思想:
- 首先需要知道什么是素数。素数:即质数,除了1和自己之外,再没有其他的约数,则该数据为素数。
- 该程序遍历从 100 到 200 的数字,并检查从 2 到数字平方根的除数。
- 如果找到除数,则数字不是素数(设置为 0),我们提前打破循环。如果没有找到除数,则数字是素数,我们打印它。
#include<stdio.h>
int main()
{
int i, j;
printf("100到200之间的素数是: ");
for (i = 100;i<=200;i++)
{
int prime = 1;//假设这个是素数
for (j = 2; j*j <= i; j++)
{
if(i % j == 0){
prime = 0;//它不是素数
break;
}
}
if (prime)
printf("%d ",i);
}
printf("\n");
return 0;
}
以上是程序的运行结果(运行环境VS2022)