怎么算出100到200之间的质数 0-200所有的质数和合数?

[更新]
·
·
分类:行业
2090 阅读

怎么算出100到200之间的质数

0-200所有的质数和合数?

0-200所有的质数和合数?

答:0和1既不是质数也不是合数。
质数有: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.
101.103.107.109.113.127.131.137.139.
149.151.157.163.167.173.179.181.191.
193.197.199.
合数就是除了0和1,以及上面这些质数后,剩余的数都是合数,举几个例子:4,
6,8,9,10,12…等等

101,103是质数吗?

101,103是质数。100到200之间的素数(质数)一共有21个,分别是:101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。

200以内的质数、合数有?

200以内的质数有:2,1,3,5,7,11,13,17,19,23,29,31,37,41,43,47,51,53,59,61,67,71,73,79,83,89,91,97,101,103,107,109,123,127,131,137,141,143,149,151,157,161,167,171,173,177,179,181,183,187,191,193,197,199
200以内的合数有:除了以上列出的质数剩下的数就是合数。不信你就自己写一下!

200以内的质数计算过程?

求质数的计算过程只有用设计算法来获取。如下是一个求200以内质数的简单算法:
int main()
{
//从2开始到200逐个数字判断
for (int i 2; i 200 ; i )
{
//用2到这个数之间的数逐一作为除数去判断能否整除它
for (int j2;ji;j )
{
//有任何一个数能整除它,就不是质数
if (k!2 i%j 0)
{
break;
}
//否则是质数
printf(质数:%d
,i);
}
}
return 0;
}