如何打印一个100到200之内的素数

写一个程序,来打印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;
   }

7905987f8cda493d9bf5d1c3f233bc22.png

  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值