21xrx.com
2025-04-09 23:29:57 Wednesday
文章检索 我的文章 写文章
素数的判定方法
2023-06-15 15:03:34 深夜i     11     0
素数 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输出函数来输出结果。

  
  

评论区