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

尽量写出程序设计思路、关键语句及解释、程序输出结果
谢谢啦

Action()

{

int i,j;

int sum=0;

int flag;//是否为素数

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

flag=1;

for(j=2;j<=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;i<=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;j<=a-1;j++){

if(a%j==0){

flag=0;

break;

}

}

return flag;

}

温馨提示:内容为网友见解,仅供参考
第1个回答  推荐于2017-10-12
#include <stdio.h>
#include <math.h>
int f(int n) 
{
 int i;
 //素数标准:只能被自己和1整除的数字
 for(i=2;i<=sqrt(n);i++)
 {
  //能被其他数整除,就不是素数
  if(n%i==0)
   return 0;
 }
 return 1;
}
int main()
{
 int i,k=0;
 printf("1至100之间的素数从小到大分别为:\n");
 for(i=2;i<=100;i++)
 {
  //依次判断所有数字是否为素数
  if(f(i))
  {
   k++;
   printf("%d\t",i);
  }
 }
 printf("\n总共%d个。\n",k );
 return 0;
}

本回答被提问者和网友采纳
第2个回答  2014-04-14

主要是素数的判定

int prim(int m)
{
    int i=2;
    int result = 0;
    for(i=2;i<m;i++)
    {
        if(m%i==0)//模运算,求余数
        {
            result = 1;
            break;
        }
    }
    return result;
}
int main()
{
    int i;
    for(i=2;i<=100;i++)
    {
        if(!prim(i))
            printf("%5d",i);
    }
}

第3个回答  2020-03-11
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a,b,c;
for(a=1;a<=100;a++)
{
for(b=1,c=0;b<=a;b++)
if(a%b==0) c++;
if(c<=2) printf("%d\n",a);

}
system("pause");
return 0;
}
第4个回答  2018-06-29
  1 #include <stdio.h>
  2 
  3 int main(void){
  4     int i = 0;
  5     int j = 0;
  6     int cnt = 0;//cnt表示被整除的次数
  7     int size = 0;//size表示素数个数
  8     for(i = 2;i <= 100;i++){//1不是素数 所以从2开始循环
  9         for(j = 2;j <= 100;j++){
 10             if(i % j == 0){
 11                 cnt++;
 12             }
 13         }
 14         if(cnt == 1){
 15             printf("%d ",i);
 16             size++;
 17         }
 18         cnt = 0;
 19     }
 20     printf("\n");
 21     printf("%d\n",size);
 22     return 0;
 23 }
 
 输出结果:
 
 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 
 25

用C语言求解1-100之间的所有素数。
int sum=0;int flag;\/\/是否为素数 for(i=2;i<=100;i++){ flag=1;for(j=2;j<=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 ...

用c语言:输出在1~100内的所有素数
intmain(){ intn;inti;intflag=0;for(n=2;n<=100;n++){ flag=0;for(i=2;i<=sqrt(n);i++){ if(n%i==0){ flag=1;break;} } if(flag==0)printf("%d",n);} return0;}

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个素数,基本...

c语言,输出1-100之间的所有素数,运用自定义函数!用循环来写。
printf ("1 ~ 100 的素数:\\n");for (i = 1; i <= 100; ++i){if (is_prime(i)){printf ("%d\\n", i);}} return 0;}运行:

用C语言,判断1-100之间有多少个素数,并输出所有素数。
可以使用筛法来判断 1-100 之间有多少个素数,并输出所有素数。筛法是一种通过枚举合数的因子来筛选出素数的方法。下面是用 C 语言实现的代码示例:include <stdio.h>#include <stdbool.h> define N 100 int main(void){ \/\/ 创建一个 bool 类型的数组,用来存储每个数是否为素数bool prime[N + ...

C语言 输出1到100之间的全部素数?
要实现C语言输出1到100之间的所有素数,有三种方法可供选择:首先,你可以采用一种直观的遍历方法,从2开始,对每个数x进行检查。初始化一个数组,所有元素设为1,表示为素数。接着,对于每个x,如果它是个素数(即数组prime[x]不为0),将其所有倍数位置(prime[i*x])设为0,表示为非素数。这个...

C语言编程,1到100,求质数,谁能帮帮我啊,网上找的,不完整,看不懂,毫无...
return 0; } return 1;}int main(){ int i,k=0; printf("1至100之间的素数从小到大分别为:\\n"); for(i=2;i<=100;i++) { \/\/依次判断所有数字是否为素数 if(f(i)) { k++; printf("%d\\t",i); } } printf("\\n总共%d个。\\n",k ); return 0;} ...

用C语言循环结构求解1-100之间的所有素数。写出程序设计思路、关键语句...
if(n1==1||n1==2) \/*处理素数2*\/ { printf("%4d",2);n1=3;count++;} for(i=n1;i<=nm;i++) \/*判定指定范围内的整数是否为素数*\/ { if(!(i%2))continue;for(flag=1,j=3;flag&&j

用C语言输出1到100内所有的素数
include<stdio.h> bool isprime(int x){ for(int i=2;i*i<=x;i++)if(x%i==0) return false;return true;} int main(){ printf("1~100的素数有:\\n");for(int i=2;i<=100;i++)if(isprime(i)==true) printf("%d ",i);} ...

用C语言输出100之间的所有质数
1、首先新建一个空白的c语言文件,引入头文件,头文件中包括math库,稍后会用到,建立主函数:2、主函数上面新建一个判断素数的函数isPrime,判断依据是小于从2到算数平方根的数即是素数。然后在主函数中遍历2到100的数,调用isPrime判断满足素数条件就输出:3、写完代码最后打开编译后的调试窗口,屏幕...

相似回答