c语言 判断质数

1.实现一个函数，判断一个数是不是素数。
2.素数的定义是大于1的自然数中,只能被1和他本身整除,1不是素数.
3.因此要判断一个数是否为素数.就要判断它能不能被比他小的所有素数整除,
4.要判断一个数是否为素数,只要判断比它开根号后的数小的数,能否把它整除.
5.如果一个质数大于根号n，而n可以除尽它，那么n必然也可以除尽一个更小的质数。
6.所

#include<stdio.h>
int main()
{
	int a,i;
	scanf("%d",&a);
	if(a<=2)
	printf("不是质数");
	for(int i=2;i<a;i++){
		if(a%i==0)
		break;}
		if(i<a)
		printf("质数");
		else 
		printf("不是质数");
	
	return 0;
 } 

以我们有两种方法判断素数: