c语言实践 判断一个数是不是素数

int main()
{
    
	int input = 0;
	scanf_s("%d",&input);
	if (input < 2)
	{
		printf("wrong input");
		return 0;
	}


	for (int i = 2; i < input; i++)
	{
		if (input % i == 0)//能整除说明不是素数
		{
			printf("not prime");//不是素数就不要循环下去了
			return 0;

		}


	}
	//如果流程到了这里，说明input已经对i到input-1这中间所有的整数都尝试过了
	//而且都不能整除，说明是素数。
	printf("is prime");



	return 1;