1. 打印1-100的素数

思考:偶数不可能是素数,缩小范围,减小计算量,奇数中只能被自己和1整除的数就是素数。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int number;
int divisor;

printf("1\n2\n");

for(number = 3; number <= 100; number = number + 2)
{
	for(divisor = 3; divisor < number; divisor = divisor + 2)
	{
		if(number % divisor == 0) 
			break;
	}
	
	if(divisor >= number)
		printf("%d\n", number);
}
 
return 0;

}

发布了43 篇原创文章 · 获赞 0 · 访问量 385

猜你喜欢

转载自blog.csdn.net/weixin_42505877/article/details/104092607