[C题目]判断一个数是否为素数

试除法：

[ 1 ] 正整数A能被小于A的正整数B（非1）整除，A就不是素数。（B的取值范围是[2,A-1] ）

#include<stdio.h>
int main()
{
	int a = 0;
	scanf("%d", &a);
	int i = 0;
	for (i = a-1;i > 1;i--)
	{
		if (a % i == 0)
		{
			printf("%d不为素数\n",a);
			break;
		}
	}
	if (i == 1)
	{
		printf("%d为素数\n",a);
	}
	return 0;
}

[ 2 ] 正整数A可以由两个较小的、非1的正整数p、q相乘得到，那么A就不是素数。

正整数性质：一个正整数A，一定可以由X1、X2两个正整数相乘得到，且至少有一个数是小于等于sqrt(A)的。

所以在X1、X2中：

1）要么两个数都等于sqrt（A）

2）要么一个大于数sqrt（A），一个小于数sqrt（A）

如果在[2,sqrt(A)]找不到这个能整除A的数，那么在大于[sA),+∞）也不可能找到另一个整除A的数，利用这个性质可以缩小试除的范围。( B的取值范围是[2,sqrt(A)] )

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