c语言求素数的算法,c语言求素数的算法是什么

大家好，今天小编关注到一个比较有的话题，就是关于c语言求素数的算法的问题，于是小编就整理了3个相关介绍c语言求素数的算法的解答，让我们一起看看吧。

1. c语言求素数个数？
2. 用c语言编写程序输出1-100内的素数？
3. 编写一个C语言程序求100以内所有素数的和？

c语言求素数个数？

求素数个数可以利用筛法求解，即从2开始，将2的倍数标记为合数，然后找到下一个未被标记的数，将其标记为质数，再将其倍数标记为合数，如此循环直到找到所有小于等于目标数的质数，并统计质数的个数即可。实现时可以使用标记数组，将合数标记为1，质数标记为0。具体实现方法可以参考代码实现。

用c语言编写程序输出1-100内的素数？

有三种方法：

1、输出1-100以内的素数：

2、同样，也是输出1-100以内的素数，这个构造一个数组，将其所有元素初始化为1，表示素数，这时取x从2开始，到100以内做循环。

若x为素数，即prime[x]！=0，使得每个i*x位置元素置0（prime[i*x]=0），表示为非素数，循环结束前x+1。

3、该方法是输出100个素数，基本思想是构造一个素数表，利用函数判断每个数是否能被其之前的素数整除，如果不能，则在素数表内加上该元素,不断循环（while循环结束条件是cnt即数组个数>100）。

扩展资料：

在这个小程序中主要用到的是for循环

for 循环语句的一般形式为：

for (表达式1; 表达式2; 表达式3)

{

编写一个C语言程序求100以内所有素数的和？

unsigned int primeSum0_100(void)

{

unsigned int val=0;

unsigned int valTemp=0;

unsigned int i=0；

unsigned int sum=0；

for(valTemp=0;valTemp<101;valTemp++)

{

for(i=2;i<valTemp;i++)

{

到此，以上就是小编对于c语言求素数的算法的问题就介绍到这了，希望介绍关于c语言求素数的算法的3点解答对大家有用。

标签： 素数 语言 标记