C语言：如何用函数实现2-100以内素数的判别

最新推荐文章于 2022-05-16 22:03:30 发布

原创最新推荐文章于 2022-05-16 22:03:30 发布 · 2.8k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#C语言学习 #素数判别 #素数

C 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用C语言函数来判断2到100之间素数的方法。通过定义一个isPrime函数，该函数接收一个整数参数并返回一个布尔值，指示该数是否为素数。在主函数中，通过循环遍历2到100之间的所有整数，并调用isPrime函数来判断每个数是否为素数，最后打印出所有的素数。

C语言中如何用函数实现2-100以内素数的判别

#include<stdio.h>
#include<math.h>
int isPrime(int);//函数声明
int main()
{
   int i;
   for(i = 2; i <= 100; i++)
   {
      if(isprime(i))//调用判断素数函数
      printf("%4d",i);
   }
   return 0;
}
int isPrime(int n)
{
   int k;
   for(k = 2; k <= 100; k++)
   if(n % k == 0) return 0;
   return 1;//若相等，返回0，不相等，返回1。
}