21xrx.com
2024-12-23 01:51:58 Monday
登录
文章检索 我的文章 写文章
如何用C语言求一百以内的素数
2023-06-13 20:38:05 深夜i     --     --
素数 C语言 循环语句 判断

素数,是指只能被1和它本身整除的正整数。在C语言里,我们可以用循环语句来判断一个数是否为素数。具体实现步骤如下:

1. 输入1-100的所有数

2. 判断该数是否为素数

3. 若该数为素数,输出该数

代码示例:

#include

#include

int main() {

  int i, j, k;

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

   k = sqrt(i); //计算i的平方根

   for (j = 2; j <= k; j++) {

     if (i % j == 0) //若i能被j整除

   }

   if (j > k) { //若所有j都不能整除i,则i为素数

     printf("%d ", i); //输出素数i

   }

  }

  return 0;

}

  
  

评论区

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