算法1（C语言）

例1 任意输入一个正整数给x，判断其是否是素数？

所谓素数就是质数。

方法一：

惯性思维：输入一个x，x除以的数是2到x-1这个范围，把x除以的数设为i，x对i取余，如果结果为0，则x被i整除，x即不是素数，如果x无法被i整除，则i再做一次加法，此时i是等于x的，自己除以自己，此时x是为质数的

#include<stdio.h>
int main()
{
	int x,i;
	printf("请输入一个正整数x：");
	scanf("%d",&x);
	for(i=2;i<=x-1;i++)
	{
		if(x%i==0)
		break;
	}
	if(i==x)
printf("是");
else
printf("不是");
return 0;
}

方法二

x=7  i=2，3

x=8 i=2，3，4  其实i在x的一半就可以了

#include<stdio.h>
int main()
{
	int x,i;
	printf("请输入一个正整数x：");
	scanf("%d",&x);
	for(i=2;i<=x/2;i++)
	{
		if(x%i==0)
		break;
	}
	if(i==x/2+1)
printf("是");
else
printf("不是");
return 0;
}