21xrx.com
2024-12-23 00:39:54 Monday
登录
文章检索 我的文章 写文章
素数的判定方法
2023-06-15 15:03:34 深夜i     --     --
素数 C程序 判断方法 循环结构 if语句 printf函数

素数是指只有1和本身两个因数的数,如2、3、5、7等。在计算机编程中,判断一个数是否为素数是一个常见的任务。在C语言中,可以使用以下程序来判断100以内的素数:


#include

int main() {

  int n, i, flag;

  printf("2 3 ");

  for (n = 5; n <= 100; n = n + 2) {

    flag = 0;

    for (i = 2; i <= n / 2; ++i) {

      if (n % i == 0)

        flag = 1;

        break;

      

    }

    if (flag == 0)

      printf("%d ", n);

  }

  return 0;

}

该程序首先输出2和3,然后从5开始,依次判断每个奇数是否为素数。判断方法是,从2到该数的一半依次判断是否能够整除该数,若能整除,则不是素数,否则是素数。

在以上C程序中,主要使用了循环结构,if条件语句等语法,还使用了printf输出函数来输出结果。

  
  

评论区

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