21xrx.com
2025-03-21 13:19:23 Friday
文章检索 我的文章 写文章
如何编写求1到100素数的c语言程序
2023-06-15 12:16:48 深夜i     36     0
c语言 素数 循环 判断 函数

素数是指除了1和本身之外没有其他因子的数，比如2、3、5、7等。我们可以使用c语言编写一个程序来查找1到100之间的素数。下面是程序的步骤：

1. 定义一个函数isPrime，用于确定一个数是否为素数。

2. 在主函数中，使用循环语句来遍历1到100之间的所有数字。

3. 在循环中，对每个数字调用isPrime函数，判断这个数是否是素数。

4. 如果是素数，将其输出。如果不是素数，则继续循环。

下面是程序的代码：

#include 
int isPrime(int n);
int main() {
  int i;
  for(i = 1; i <= 100; i++) {
   if(isPrime(i)) {
     printf("%d ", i);
   }
  }
  return 0;
}
int isPrime(int n) {
  int i;
  if(n == 1)
   return 0;
 
  for(i = 2; i <= n/2; i++) {
   if(n % i == 0)
     return 0;
   
  }
  return 1;
}

通过上述方法我们可以求出1到100之间的素数，这些素数包括2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89和97。

  
  

评论区