求素数的c语言程序(编程求1到100的素数)

一、C语言，怎样求素数

要求素数，首先需要明白素数的定义：只能被1和自身整除的数。因此，可以编写一个函数来判断一个数是否为素数，遍历2到该数平方根的所有数，判断是否能整除该数。

然后，可以用循环找出一定范围内的所有素数，例如从2到n的数，可以用两层循环去遍历并判断是否为素数。最后，将素数打印或存储起来。需要注意的是，效率可以通过优化算法来提高，比如使用埃拉托斯特尼筛法或欧拉筛法。总之，求素数的关键是编写判断素数的函数和遍历寻找素数的算法。

二、C语言中素数的求法是什么

根据素数的定义求还可以折半即用除了自己和本身的数比如你要求234是不是素数就让234除以2到（234/2）之间的数如果能除尽就不是素数还有一种就是除以2到（234开根号）之间的数如果能有一个数能被除尽就不是素数

三、C语言求素数代码

for(c=2;c<=b;c++)if(a%c==0)break;--这是一句。

c从2起，2，3，4，5，。。。到b,依次去除a,

a%c==0--如果（除法求余数）余数是0，就是除尽了，它不是素数

break;--一旦除尽了就break，也就是结束循环。这时的c循环到多少就等于多少，不会大于b.

如果（除法求余数）余数是始终不是0，直到b也没除尽。循环结束。

出循环体时，由于c++,c增1。c最大值不超过b+1.

接下来if(c>=b+1)就是判断上面循环状态，到底循环到几。

满足c>=b+1是素数，否则不是。

显然c>=b+1