21xrx.com
2024-11-22 07:24:56 Friday
登录
文章检索 我的文章 写文章
C语言输出100以内的素数
2023-06-15 18:43:59 深夜i     --     --
C语言 素数 循环

素数指的是只能被1和本身整除的数字,常见的素数有2、3、5、7等等。在编程语言中,通过循环和条件判断可以输出一定范围内的所有素数。下面介绍如何使用C语言输出100以内的素数。

实现思路:

1. 循环遍历2到100,判断每个数是否是素数

2. 对于每个数字,从2到这个数字本身的所有数字中,检查是否有数可以整除它

3. 如果存在不能整除的数字,则该数不是素数,继续判断下一个数

4. 如果没有与该数相等的数字,也没有其他数字可以整除该数,则该数是素数

下面是C语言的代码实现:

#include

int main()

{

 int i,j,flag;

 // 循环遍历2到100

 for(i=2;i<=100;i++)

 {

  flag = 0;

  // 判断当前数字是否为素数

  for(j=2;j<=i/2;j++)

  {

   if(i%j==0)

    flag = 1;

    break;

  }

  if(flag==0)

  {

   // 输出素数

   printf("%d ",i);

  }

 }

 return 0;

}

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复