C-判断一个数是不是质数

1.题目：输入一个数字，试判断这个数字是不是质数.

2.分析：0和1不是质数，首先要排除掉。质数是除了1和它本身没有其他的因子。比如13，只有1和13.

3.代码：

#include<stdio.h>
#include<stdbool.h>
bool Isprime(int num) {
	if(num<=1){
		return false;
	}
	for(int i=2;i*i<num;i++){
			if(num%i==0){
				return false;
			}
		}
	return true;
}
int main(){
	int number;
	printf("请输入一个数字：");
	scanf("%d",&number);
	if(Isprime(number)){
		printf("该数字是质数"); 
	}else{
		printf("该数字不是质数");
	}
	return 0;
}

头文件要加上<stdbool.h>,因为用到了bool类型，true和false。

4.运行结果：