判断整数n是否为素数

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int n = 0;
	int m;//i是输入的数，m是自增的数
	scanf_s("%d", &n); 
	if (n <= 2)
	{
		printf("prime=%d\n", n);;//2是最小的素数
	}
		
	else
	{
		for (m = 3; m < n; m += 2)//现在从3开始,看有没有n的因子,n是2的倍数的话就不可能是素数
			//不用考虑偶数，所以自增2

		{
			if (n % m == 0)//不是素数
			{
				printf("%d不是素数", n);
				break;
			}
			
		}
		printf("%d是素数", n);
		return 0;
	}
}

易理解，适合初学者