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

Python012

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

Action()

{

int i,j

int sum=0

int flag//是否为素数

for(i=2i&lt=100i++){

flag=1

for(j=2j&lt=i-1j++){

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=2i&lt=100i++){

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=2j&lt=a-1j++){

if(a%j==0){

flag=0

break

}

}

return flag

}

主要考察素数的概念和判断方法。

素数:指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。

素数判断:将该数N用小于等于根号N的所有素数去试除,若均无法整除,N则为素数。

参考代码:

#include<stdio.h>

#include<math.h>

int main()

{

    int a,b,c

    printf("2\n")//2是素数,不能利用上面的规则求出需要另外输出。

    for(a=2a<=100a++)

    {

        c = (int)sqrt(a)//计算平方数,取整

        for(b=2b<=cb++)//依次判断

            if(a%b==0) break

        if(b>c) printf("%d\n",a)//输出素数

    }

    return 0;

}