质数表100以内c语言_c语言1100质数

本文带来了【质数表100以内c语言】内容供参考阅读，并对相关内容c语言1100质数进行了分析，下面就跟随币王网小编一起了解质数表100以内c语言c语言1100质数。

C语言求100以内质数

以我来看我觉得两个for循环都有问题。

首先第一个for循环应该错了。应该是i 100。因为是求100以内的，所以要循环到100。

这个程序就是利用for循环让i从2遍历到99.然后利用j找出了1和本身之外i的因数。

那么第二个for循环问题就来了，我们寻找i的因数的时候，并不需要从2一直找到i本身，只要找到i的一半就可以停止了。举个简单例子，比如我们要找98的因数，那么我们只需要找到98÷2 = 49就行了，因为49之后的数字是肯定不能整除98的。同理大于i/2之后的数字是肯定不能够整除i的。所以第二个for的条件应该是j = (i/2)而不是j。下面就简单了。如果j是i的因数，那么i%j=0. 就直接continue（顺便提一句这里是不能用break的，因为break是直接跳出了for循环，相当于直接结束了整个for循环，而此时还没有遍历到100的，应该用continue，continue就是结束当前循环并且执行i 继续下一轮循环）继续循环而不用执行print语句（这个时候代表i不是质数，因为除了1和它本身还有j这个因数。）。同理，如果从2到i/2都没有i的因数，那么就说明i没有其他因数，也就是质数了，所以print输出i。

另外补充一下：

i/j是求i除以j的商，比如11 / 3 = 3； 6 / 3 = 2

i%j是求i除以j的余，比如11 % 3 = 2； 6 % 3 = 0。

c语言求100以内的质数

以我来看我觉得两个for循环都有问题。

首先第一个for循环应该错了。应该是i 100。因为是求100以内的，所以要循环到100。

这个程序就是利用for循环让i从2遍历到99.然后利用j找出了1和本身之外i的因数。

那么第二个for循环问题就来了，我们寻找i的因数的时候，并不需要从2一直找到i本身，只要找到i的一半就可以停止了。举个简单例子，比如我们要找98的因数，那么我们只需要找到98÷2 = 49就行了，因为49之后的数字是肯定不能整除98的。同理大于i/2之后的数字是肯定不能够整除i的。所以第二个for的条件应该是j = (i/2)而不是j。下面就简单了。如果j是i的因数，那么i%j=0. 就直接continue（顺便提一句这里是不能用break的，因为break是直接跳出了for循环，相当于直接结束了整个for循环，而此时还没有遍历到100的，应该用continue，continue就是结束当前循环并且执行i 继续下一轮循环）继续循环而不用执行print语句（这个时候代表i不是质数，因为除了1和它本身还有j这个因数。）。同理，如果从2到i/2都没有i的因数，那么就说明i没有其他因数，也就是质数了，所以print输出i。

另外补充一下：

i/j是求i除以j的商，比如11 / 3 = 3； 6 / 3 = 2

i%j是求i除以j的余，比如11 % 3 = 2； 6 % 3 = 0。

C语言，列出100以内的素数

列出100以内的素数

代码如下：

#include stdio.h

int main(void)

{

int i,j,k;

printf("%d\n",2);2肯定是素数[em02]

for(i=1;i=100;i =2)

{

for(j=2;ji;j )

if(i%j==0)      break;

if(i==j)

printf("%d\n",i);

}

return 0;

}

拓展资料

从console输入一个数，判断这个数是否为素数（质数）。

代码如下:

判断过程代码如下：

素数是指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。要判断这个数是不是素数，需要将比它小的数（除1外）整除它，如果能就说明这不是素数。

输出100以内的质数，用c语言编写

#includestdio.h

int main()

{

int i,j;

int count=0;

for(i=2;i100;i )

{

for(j=2;j=i/2;j )

if(i%j==0)//如果i能被j整除  就不是质数  退出循环

break;

if(ji/2)

{

count ;

printf("%-3d",i);

if(count%5==0)//当每一行有5个数时  换行

printf("\n");

}

}

return 0;

}

for(j=2;j=i/2;j )中的 j=i/2是表示  从j=2开始遍历到j=i/2  看看2~i/2中能否整除i

如果都不能  说明i是质数(也就是ji/2)

如果有1个及以上能整除i  说明i不是质数

for()

{

}

//for循环结束之后  j的值是大于i/2的  因为for循环的条件是:j=i/2

//因此  当ji/2时  for循环结束

if(ji/2)

这里当且仅当2~i/2都不能整除i时   也就是ji/2  才说明i是质数

参考资料

输出100以内的质数，用c语言如何编写？.百度知道[引用时间2017-12-25]

有关质数表100以内c语言c语言1100质数分享到这里，想要阅读更多相关内容请关注币王网。

本文 原创，转载保留链接！网址：https://licai.bangqike.com/lzs/149823.html