C语言给定一个数N列出所有不大于N的素数

最新推荐文章于 2021-10-09 16:51:42 发布

c_cql

最新推荐文章于 2021-10-09 16:51:42 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言文章标签：素数

本文链接：https://blog.youkuaiyun.com/c_cql/article/details/79165553

本文介绍了一种使用C语言的方法，详细展示了如何编写代码来列举所有小于或等于给定整数N的素数。通过作者Stat&陈的分享，读者可以学习到素数判断和遍历的技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>

#define COUNTS 4294967295

/*******************************************************

Author：Stat&陈

*******************************************************/

int get_prime_number(unsigned long);

int main(void)
{
   unsigned long number, i, count;

   printf("Please enter a number:\n");
   scanf("%lu", &number);

   if(1 > number && COUNTS < number){
      fprintf(stderr, "Out of range!\n");
      exit(1);
   }

   for(i = 2, count = 0; i < number; i++)
      count += get_prime_number(i);

   printf("\nprime number: %lu\n", count);
   return 0;
}

int get_prime_number(unsigned long a)