我想用C++中的for以穷举法输出1-100的所有质数(素数)

来自:影评    更新日期:早些时候
C++编程问题:用穷举法找出1到100的质数并显示出来。使用do...while循环语句实现。~

i=2时,i%j = 0 ,所以m就被赋值为0,然后后面的cout<<i<<"" 语句就不会被执行。

1.用while:

include

void main()
{int i,j,n,m;
i=2;
while(i<101)
{m=1;n=i/2;j=2;
while(j<=n)
{ if(i%j==0)
{m=0;
breake;
}
j++;
}
if(m)
cout<<i<<"";
i++;
}
}

2.用do...while

#include

void main()
{int i,j,n,m;
i=2;
do
{m=1;n=i/2;j=2;
do
{if(i%j==0)
{m=0;
breake;
}
j++;
}while(j<=n);
if(m)
cout<<i<<"";
i++;
}while(i<101);
}

3.用for
# include
void main()
{int i,j,n,m;
for(i=2;i<101;i++)
{m=1;
n=i/2;
for(j=2;j<=k;j++)
{if(i%j==0)
{m=0;
breake;
}
}
if(m)
cout<<i<<"";
}}

if(flag == 1) cout<<a<<" ";

两个等号,常见错误
把习惯改成等号判断的时候先写常数,即
if(1 == flag)
这样你少写了等号编译就不会过

为什么要两个等号?
因为1个等号是赋值啊


我想用C++中的for以穷举法输出1-100的所有质数(素数)视频

相关评论:
  • 15198955349c语言for循环判断素数是什么?
    祖杭磊如下图所示:for循环是编程语言中一种循环语句,而循环语句由循环体及循环的判定条件两部分组成,其表达式为:for(单次表达式;条件表达式;末尾循环体){中间循环体;}。质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是...

  • 15198955349c# 数组穷举?
    祖杭磊\/\/算法 static List<string> GetStr(string qz,List<string> stuu){ List<string> lsResult = new List<string>();StringBuilder bresult = new StringBuilder();for (int i = 0; i < stuu.Count; i++){ bresult = new StringBuilder();bresult.Append(qz);for (int r = 0; r <= ...

  • 15198955349有没有人来帮我看看C语言for循环问题?
    祖杭磊在本题中,有三层循环的嵌套。我们先看看最内层:for(c=0;c<=9;c++)循环内部的语句 在最内层的循环中,不难看出,在每次循环中,c都会发生变化(每次增加1),而且c的范围是0到9。在c从0到9逐渐变化时,a和b的值不会变化(因为最内层的循环处于上一层循环的“循环内部的语句”处。在执行“...

  • 15198955349c语言问题 帮帮忙吧,用c语言编程,解决以下问题: 3对情侣参加婚礼,3个...
    祖杭磊=1 a不与x结婚c!=1 c不与x结婚c!=3 c不与z结婚另外还有三个隐含条件:3个新郎不能互为配偶,所以有如下三条件:a!=bb!=ca!=b此题用穷举,同时满足以上六个条件即可*\/#include <stdio.h>main(){ int a, b, c; for (a = 1; a <= 3; a++)\/*穷举a的所有可能*\/ fo...

  • 15198955349...任何车站都能上下车,编写程序计算所需准备的车票种数,用穷举法...
    祖杭磊简单说一下我自己的思路,具体程序语言自己组织一下,使用循环语句:单向铁路:从第1站出发,有14个站可以下车(第2站~第15站),就有14种车票;第2站出发,有13个站可以下车(第3站~第15站),就有13种车票………以此类推,到第14站,就只有1站可以下车(第15站),只有一种车票,将每一站...

  • 15198955349C语言题目:已知某班有4位同学:A、B、C、D。其中有一位同学做了好事,但...
    祖杭磊include <stdio.h> \/\/答案是C说假话.int main(void) { int A = 1, B = 0, C = 0, D = 0;if (A && C && D && !D) { printf("A");return 0;} A = 0, B = 1, C = 0, D = 0;if (!A && !C && D && !D) { printf("B");return 0;} A = 0, B = ...

  • 15198955349请帮忙穷举三位数!
    祖杭磊for(c=0;c!=10;c++){ if(8960268+2*(a+b+c)==8922000+100*a+10*b+c){ cout<<"穷举成功 "<<"a是"<<a<<"b是"<<b<<"c是"<<c<<endl;cout<<"是否继续: Y\/N";cin>>input;if(input=="Y"||input=="y"){ } else { return 0;} } else { cout<<a<<b<<c<<"次...

  • 15198955349百钱百鸡(穷举算法)
    祖杭磊设公鸡、母鸡、小鸡分别为x、y、z 只,由题意得:x+y+z =100……① 5x+3y+(1\/3)z =100……② 有两个方程,三个未知量,称为不定方程组,有多种解。令②×3-①得:7x+4y=100;即:y =(100-7x)\/4=25-(7\/4)x 由于y 表示母鸡的只数,它一定是自然数,而4 与7 ...

  • 15198955349【C语言】【多重循环】【百钱白鸡问题】
    祖杭磊include<stdio.h> void main(){ int a,b,c; \/\/a,b,c各代表公鸡、母鸡和小鸡的数量 for ( a=0;a<=100\/5;a++ ) \/\/公鸡每只钱5,取5,100钱取100 \/\/100钱最多买100\/5只最少0只 for ( b=0;b<=100\/3;b++ ) \/\/母鸡3相当于钱三 for ( c=0;c<=100;c++ ) \/\/小鸡最多...

  • 15198955349求高手指点:Matlab中怎样实现穷举?
    祖杭磊穷举法也要有个范围的,比如一到几万或者几十万,最好不要用多层这么大的循环,在设置一个IF语句对该范围符合的条件跳出就好啦,若是循环能进行到了最后,说明该范围中没有数符合条件。for(i=1:1000000)if(i==1000000)%若循环结束后的answer=0,那么说明1到1000000中没有符合的条件 answer=0;els...

  • 相关主题精彩

    版权声明:本网站为非赢利性站点,内容来自于网络投稿和网络,若有相关事宜,请联系管理员

    Copyright © 喜物网