帮我写一个C语言求100以内质数的代码
以下是一个C语言求100以内质数的代码:
#include <stdio.h>
int main()
{
int i, j, is_prime;
printf("2 ");
for (i = 3; i <= 100; i += 2)
{
is_prime = 1;
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
is_prime = 0;
break;
}
}
if (is_prime)
{
printf("%d ", i);
}
}
return 0;
}
这个程序首先输出2,然后从3开始遍历到100。对于每一个数i,它会判断它是否为质数。如果是质数,就输出它。判断i是否为质数的方法是,遍历2到i-1的每一个数,如果i能被其中任意一个数整除,那么i就不是质数。否则i就是质数。注意,这里只需要遍历到i-1,因为如果i能被大于i/2的数整除,那么它就同时能被小于i/2的数整除,所以只需要遍历到i/2就可以了。另外,由于偶数除了2之外都不是质数,所以只需要遍历奇数。
原文地址: https://www.cveoy.top/t/topic/WY7 著作权归作者所有。请勿转载和采集!