写一个程序,来打印100到200之间的素数
思路分为几步
先复习,什么是素数,素数有两个条件:
1.大于1的自然数
2.只能被1或者它自身整除
解题思路:
1.首先,用一个for循环来遍历100到200之间的数字;
2.用if语句来判断它是否能够被其他数整除,满足的条件可以分为两类:
第一,不能被2到它本身之间整除 ,在满足1的前提下,再满足第二个条件;
第二,只能被1或者它自身整除可表示为:
i==j
以上两个条件都满足则是素数
(在此步中,所谓的其他数应该是从2到它本身的之间的数,因此我们可以再用一个for循环来遍历2到它本身。)
3.设置条件,如果能够被整除,则说明不是素数,如果只能够被自身整除,则打印输出。
此外,我们还可以用一个计步器count,计算100到200之间打印输出了多少个素数
具体代码及运行截图如下:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i=0;int j=0;int count=0;
for(i=100;i<200;i++)//遍历1到100的所有数字
{
for(j=2;j<i;j++)//2到它本身之间的数
{
if(i%j==0)//被整除不是素数
{
break;
}
}
if(i==j) //被1和它自身整除是素数
{
printf("%d ",i);
count++;
}
}
printf("\n100到200之间的关键字共有:%d个",count);
return 0;
}