超简单求100以内的素数(C语言)

最新推荐文章于 2023-08-30 17:11:21 发布

原创最新推荐文章于 2023-08-30 17:11:21 发布 · 1.1w 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

C语言算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，用于找出100以内的所有素数。通过定义一个判断素数的函数，程序遍历2到100之间的每个数，并检查它们是否为素数。如果一个数只能被1和它本身整除，则被认为是素数。

求100以内的素数

#include "stdio.h"
int judge(int n) {//素数判断函数
 int s=0;//计数作用
 for (int j = 2; j < n; j++) {
  if (n % j == 0) {
   s++;
  }
 }
 if (!s) {//s=0说明该数只能被1和它本身相除
  return 1;  //是素数返回1
 }
 return 0; //不是素数返回0
}
void main() {
 int i;
 for (i = 2; i <= 100; i++) {
  if (judge(i)) {
   printf_s("%d是素数", i);
  }
 }
}