21xrx.com
2025-03-21 14:01:59 Friday
文章检索 我的文章 写文章
如何利用C语言输出素数
2023-06-14 21:45:49 深夜i     --     --
C语言 素数 判断

素数是一种非常有特殊性质的数字，它们只能被1和它本身整除。使用C语言可以很方便地找到一定范围内的所有素数。下面介绍一种有效的方法。

首先，我们需要定义一个判断素数的函数。该函数接收一个整数作为参数，判断它是否是素数。可以使用以下代码实现：

int isPrime(int num)
{
  int i;
  if(num<2) return 0;
  for(i=2; i
  {
    if(num%i==0) return 0;
  }
  return 1;
}

这个函数非常简单，它在2到num-1的范围内遍历所有数字，如果num能够被其中的任意一个整数整除，则说明它不是素数，返回0；否则返回1。

接下来，我们可以利用该函数输出一定范围内的所有素数。下面是一个例子：

#include
int isPrime(int num);
int main()
{
  int i,n;
  printf("请输入一个正整数n：");
  scanf("%d",&n);
  printf("1到%d之间的素数有：",n);
  for(i=2;i<=n;i++)
  {
    if(isPrime(i)) printf("%d ",i);
  }
  printf("\n");
  return 0;
}
int isPrime(int num)
{
  int i;
  if(num<2) return 0;
  for(i=2; i
  {
    if(num%i==0) return 0;
  }
  return 1;
}

该程序先读入一个正整数n，然后遍历2到n之间的每个整数，判断它是否是素数。如果是素数就输出。

  
  

评论区