程序12 题目:判断101到200之间的素数

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
/*
题目:判断101到200之间的素数
【分析】
素数:除了1和自己,不能被其它整数整除的数
*/
int main(int argc, int **argv){
	int num = 0;
	int i = 0;   //除数
	int counter = 0;   //记录能整除的数的数量
	for (num = 101; num < 201; num++)
	{
		for (i = 2; i < num; i++)
		{
			if (num % i == 0)   //被其他数整除了
			{
				break;
			}		
		}
		if (i == num)  //如果等于,则是质数
		{
			printf("%5d", num);
			counter++;
			if (counter % 5 == 0)
			{
				printf("\n");
			}
		}
	}	
	return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_43328180/article/details/85919097