C Primer Plus 练习 7-9

题目：编写一个程序，接受一个整数输入，然后显示所有小于或等于该数的素数。

//7-9
#include<stdio.h>
#include<math.h>
int IsPrime(int);
int main(void)
{
	int number = 0;
	printf("Please input a number: ");
	scanf_s("%d", &number);	
	int i = 0;
	for (i = 1; i <= number; i++){
		if (IsPrime(i))
			printf("%d\t", i);
	}
	printf("\n");

	return 0;
}

int IsPrime(int i)
{
	int flag = 1;
	if (i == 1 || (i % 2 == 0 && i != 2))
		flag = 0;
	int j;
	for (j = 3; j <= sqrt(i); j += 2){
		if (i%j == 0){
			flag = 0;
			break;
		}
	}

	return flag;
}