1029 [编程入门]自定义函数处理素数 利用平方根判定是否为素数 （思路清晰简单）

正常思路：判断自然数 x 是否质数，就不断尝试小于 x 且大于1的自然数，只要有一个能整除，则 x 是合数

进阶：仅需求2到√x即可，缩短尝试次数。

原因：① 因数成对出现。比如：64    1*64  2*32  ....... 8*8.......

          ② 成对因数必然一个大于√64，一个小于√64，仅需判断2到√x即可

注意事项:

          ①%运算用于int类型，而sqrt(x)中x为double类型，注意转换

          ②注意在if-else语句中设置判断条件，否则多次输出

          ③else语句中用break语句，只要有一次整除即可

参考代码:

#include<stdio.h>
int main()
{
	int a,b;
	scanf("%d",&a);
	if(a>=2){
	    for(int i=2;i<=sqrt((double)a);i++)  //成对因数必然一个大于√64，一个小于√64，仅需判断2到√x即可
	    {
	        if(a%i!=0) {
	           b=a;         //通过改变b，设置判断条件
	        }
	        else{
	            b=0;
	            break;   //只要有一次整除，即合数
	        }
	   }
	if(b!=0)
	printf("prime");
	if(b==0)printf("not prime");
	}
    }