C#编写程序，找出1---100之间的所有质数

List<int> list1 = new List<int>();

list1Add(2);//2是质数,先加它

bool b;

for (int i = 3; i < 100; i += 2)//偶数的不用比较了

{

b = true;

for (int j = i - 1; j > 1; j--)

{

if (i % j == 0)

{

b = false;

break;//有一个能整除的就不再试其它了

}

}

if (b) list1Add(i);//是质数则添加到列表中

}

这样，list1中的所有数就是你想要的数了

1用while：

include<iostreamh>

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用dowhile

#include<iostreamh>

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<iostreamh>

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<<"";

}}

这是按照质数的定义最朴素的算法。就是说除了一和它自身之外，任何数都不是它的因子。符合这样条件的数就是一个素数。这程序的内循环，就是穷举2--i-1这样的数。如果这之间某个数能够整出i。就提前退出循环。反过来，如果再整个内循环中一个满足条件的数都没有找到，那么，内循环就会因为超过循环范围而退出内循环。也就是说，当j不小于i，也就是等于I的时候，他就退出循环了。这也就是循环结束时判断i是不是等于j的由来。如果条件满足，说明她整个内循环当中if语句一次条件都没有得到满足。

void main（）{

int a[20]。i。j。k；

for（i=0；i〈=19；i++）scanf（“%d”，&a[i]）;

for(i=0;i<=19;i++){k=0;

for(j=2;j<a[i];j++) if(a[i]%j==0) k=1;

if(k==0) printf("%d",a[i]);

};

}；

内的2，3，5，7的倍数（除2之外）去掉，就是所有质数啦

#include<iostream>

#include<cmath>

using namespace std;

int main(){

int i,j,sum=0,k=0;

bool flag=true;

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

{

if(i==2 || (i%2!=0 && i%3!=0 && i%5!=0 && i%7 != 0) )

{

if(k%5==0)

cout<<endl; //每5个换一行

k++;

cout<<i<<" ";

sum += i;

}

}

cout<<endl;

cout<<"总和为："<<sum<<endl;

return 0;

}

1、首先利用计算机程序，编写一个简单的程序，使用循环和判断语句来寻找质数。从2开始，逐个判断每个数字是否为质数，是质数则添加到列表中。设置一个计数器，当找到50个质数时，退出循环。

2、其次利用质数筛法，质数筛法是一种常用的寻找质数的方法。先列出2到50之间的所有数字，从小到大依次遍历，对于每个数，将它的倍数标记为非质数。

3、最后剩余的未被标记的数字就是质数。这种方法可以快速地找到50个质数，但需要一定的计算能力和时间。即可完成50填上合适的质数快速方法。

没有什么好的办法,如果用程序,就计算n除以2到根号n最接近的整数,如果都不能整除,n就是质数

比如101,要计算19除以2,3,4,5直到10,如果都不能整除,就是质数

如果你要手动计算,就挨个写,2,3,5,7,11,13,如果数字足够大,不需要像程序一样挨个除,只需要除以比它小的质数就可以了

以上就是关于C#编写程序，找出1---100之间的所有质数全部的内容，包括:C#编写程序，找出1---100之间的所有质数、c++程序编写：用穷举法找出1到100的质数并显示出来。分别使用while、do-while、for循环语句实现。、求用C++写一个求100以内质数的程序等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！