c语言素数函数1-100 用c语言求1到100的素数

小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

用C语言编1到100之间的素数程序

程序及解释如下：

首先判断素数的算法：用一个数分别去除以2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

则有如下程序

{ int m,k,i;

for(m=1;m=100;m=m+2) //m=m+2,因为偶数都不是素数,不用考虑,所以每次m+2.

{ k=sqrt(m） //先求这个数的平方跟

for(i=2;i=k;i++) //然后用i(从2到k,即m的平方跟)去除m,

if(m%i==0) break; //如果能被整除，则不是素数,break

if(i=k+1) pritnf("%d",m); //如果ik+1,则说明没有数能整除m.则m是素数

}

扩展资料：

素数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。

在汽车变速箱齿轮的设计上，相邻的两个大小齿轮齿数设计成质数，以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数，可增强耐用度减少故障。

在害虫的生物生长周期与杀虫剂使用之间的关系上，杀虫剂的质数次数的使用也得到了证明。实验表明，质数次数地使用杀虫剂是最合理的：都是使用在害虫繁殖的高潮期，而且害虫很难产生抗药性。

以质数形式无规律变化的导弹和鱼雷可以使敌人不易拦截。

多数生物的生命周期也是质数（单位为年），这样可以最大程度地减少碰见天敌的机会。

参考资料：百度百科素数

用C语言求解1-100之间的所有素数。

Action()

{

int i,j;

int sum=0;

int flag;//是否为素数

for(i=2;ilt;=100;i++){

flag=1;

for(j=2;jlt;=i-1;j++){

if(i%j==0){

flag=0;

break;

}

if(flag==1){

sum+=i;

}

lr_output_message("sum=%d",sum);

return 0;

}

输出的结果：sum=1060

扩展资料：

方法二、使用函数：

Action()

{

int i;

int sum=0;

for(i=2;ilt;=100;i++){

if(isPrime(i)){

sum+=i;

}

lr_output_message("素数之和sum=%d",sum);//loadrunner的输出，其他编译器可能是printf

return 0;

}

int isPrime(a){

int j;

int flag=1;

for(j=2;jlt;=a-1;j++){

if(a%j==0){

flag=0;

break;

}

return flag;

}

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

用常规的判素性方法可如下实现

#include "stdio.h"

#include "math.h"

bool IsPrime(int x)

{

int i, s;

s = sqrt(x + 1);

for(i = 2; i = s; i++)

if(x % i == 0) return false;

return true;

}

void main( )

{

int i;

for(i = 2; i 100; i++)

if(IsPrime(i))

printf("%d ", i);

}

也可采用筛选法，筛选法效率会高一些，楼上的虽然也是筛选法，但他的效率却并不高。筛选法的思路是将那些非素数筛掉，留下那些素数。命题“对于1x100的合数x, 必含有小于10的质因子”可以证明是真命题，它的逆反命题“对于1x100的数，如果不含有小于10的质因子，则它必为素数。”则也是真命题。因此筛除时，只要筛除含有10以内的质因子的数就可以了。下面给出筛选法的代码。

#include "stdio.h"

void main( )

{

bool isprime[100];

int i, j;

isprime[0] = false;

isprime[1] = false;

for(i = 2; i 100; i++) /*先初始化2~100的都是素数，然后将非素数筛除掉*/

isprime[i] = true;

for(i = 2; i 10; i++) /*将所有含有小于10的质因子的数筛除掉*/

{

if(isprime[i]) /*如果i是素数,则将它的倍数全部筛掉*/