使用函数求素数和（使用函数求素数和PTA）

1. 编写一个C语言程序求100以内所有素数的和
2. C语言编程求出200到300之间的全部素数
3. 二进制找素数规则
4. c语言中如何用函数打印出1到100中的素数
5. c语言求素数的算法

编写一个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语言编程求出200到300之间的全部素数

思路：定义一个函数用于判断该数是否是素数，接着从200到300进行依次判断该数是否是素数，如果是则累加，最后输出累加和即可。参考代码：

二进制找素数规则

二进制对应的数只有0，和1 两个数字。

其中 0 和1 都不算素数。

最小素数 2 可以用二进制 表示为 10

素数3可以用二进制表示为 11

素数5可以用二进制表示为 101

设[x]是高斯取整函数,

不能被3整除的奇数通式为

P(n)=2[n/2]+2n-1,

一般地,不能被奇数p整除的奇数通式为

P(n)=2[(n+p/2-3/2)/(p-1)]+2n-1,

算进第一项p,则再加(p-1)[1/n],

由此,小于25的奇素数通式为

P(n)=2[n/2]+2n-1+2[1/n].

继续推导,小于49的奇素数通式为

P(n)=2[n/2]+2n-1+2[1/n]+(2[n/2+1/2]-2[n/2]+2)[n/10+1/10]

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循环

有三种方法：

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循环

c语言求素数的算法

求素数的算法可以采用试除法，即从2开始逐个数去除目标数，若能整除则不为素数，若到目标数的平方根仍未能整除则为素数。

此外，还可通过筛选法，先生成一个包含2到目标数的所有数的列表，然后从2开始，将所有2的倍数标记为非素数，再取出下一个未标记的数并重复此过程，直到遍历完所有数。最终剩下的未被标记的数即为素数。以上算法可以通过C语言实现，通过循环和条件语句进行判断和筛选，从而求解素数。

到此，以上就是小编对于使用函数求素数和PTA的问题就介绍到这了，希望介绍的5点解答对大家有用，有任何问题和不懂的，欢迎各位老师在评论区讨论，给我留言。