C语言--素数

为什么判断素数的区间可以由m/2（输入数据的二分之一）缩小到根号m呢？

这边给出详细解答：首先我们要知道如果一个数不是素数的话，那么其一定可以表示为两个整数相乘（除了1和它本身），这两个数中一定有一个数小于或等于根号m，所以区间走到根号m即可。如果在这个区间内都没有找到公约数，那么这个数一定不是合数，即是素数。
 

一、判断一个数是不是素数，直接看代码

#include<stdio.h>
#include<math.h>
int main(void)
{
	int m,t;
	scanf("%d",&t);
	for(int i=0;i<t;i++)
	{
	int flag=0;
	scanf("%d",&m);
	 if(m==1||m==0)
	 printf("Not");
	 else if(m==2)
	 printf("Yes");
	 else
	 {
	     for(int i=2;i<sqrt(m) + 1;i++)//这里也可以写为i<=sqrt(m)
		 {
		 if(m%i==0){
		 	flag=1;break;
		    }	
		 }	
		if(flag==1)printf("Not");
	    else printf("Yes");
	 }
    }
    return 0;
}

二、输出给定区间内的素数，废话不多说上代码

#include<stdio.