大家好，今天小编关注到一个比较有意思的话题，就是关于c语言求1到100的素数的问题，于是小编就整理了2个相关介绍c语言求1到100的素数的解答，让我们一起看看吧。
c语言求一千以内的素数？
#include "stadio.h"
bool IsSushu(int n)
{undefined
bool IsSushu*** = true;
if( n <= 1)
{undefined
return false;}
for( int i = 2; i <= (int)sqrt((double)n); i++ ){undefined
if( 0 == n % i )
{undefined
C语言中素数的求法是什么？
求小素数可用试除法，即若该数p没有不大于根号p素因子，则p为素数。 但试除法不适用于求大素数，因为此法太繁琐，例如要判断一个100位的自然数，就需要把50位以下的素数试除一遍，这几乎是不可能的。 所以确定大数的素性一般用费马小定理，即若c^p(modp)余c，则p绝大多数为素数（有个别伪素数大部可排除）。 例如2^7=128(mod7)=2 ,则7为素数。 如确定上千万位的梅森素数就是用的此法.
我们先来理解一下素数的定义:在大于1的整数中，只能被1和这个数本身整除的数，叫做素数。比如我们常见的2,3,5,7，以及79,79,61等都是素数，另外，素数也被称为质数。
根据素数定义，常用的算法有两种，如下:（判定的数定为N，代码供参考）
1.首先取N的一半，用2到(N/2)的数去除N，如果有一个数可以整除N，就不是素数，反之就是数。
2.用2到根号N的数去除N,如果有一个数可以整除N，就不是素数，反之就是数。
根据素数的定义求 还可以折半 即用除了自己和本身的数 比如你要求234是不是素数 就让234除以2到（234/2）之间的数如果能除尽就不是素数 还有一种就是除以2到（234开根号）之间的数 如果能有一个数能被除尽就不是素数
到此，以上就是小编对于c语言求1到100的素数的问题就介绍到这了，希望介绍关于c语言求1到100的素数的2点解答对大家有用。
