C语言------打印100~200之间的素数

打印100~200之间的素数

问题描述:判断从100-200之间的数是否为素数,是素数,则打印出来

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<Windows.h>
#include<math.h>
//#define MAX 100

//判断素数,如果是素数,则打印
void Prime(int num)
{
	int i = 0;
	for (i = 2; i < (num / 2); i++){
		if (num%i == 0){//若能被i整除,则num不是素数
			break;
		}
	}
		//从i=2到i=(num/2)-1都不能被整除,则num为素数
	if (i == (num / 2)){
		printf("%d\n", num);
	}
}
int main()
{
	//打印100~200之间的素数
	//用于存放可能是素数的数
	int print = 0;
	for (int num =100; num <= 200; num++){
		Prime(num);
	}
	system("pause");
	return 0;
}