【无标题】判断素数最复杂但比较想实现的方法，仅供交流

代码如下

#include <stdio.h>
#include<stdlib.h>
int j = 0;
int k = 0;
void main()
{
	int i, a=0, n = 0,c=1;
	printf("请输入一个数：");
	scanf_s("%d", &n);
	//开辟一个动态数组；
	int* b = (int*)malloc(sizeof(int) * n);
	for (i = 2; i < n; i++)
	{
		a = n % i;
		b[j] = a;//将所输入的数值n与从2到n的值取模并逐个赋值给数组b
		j=j+1;	
	}
	printf("b[0]的值为%d",b[0]);
	do
	{
		int v;
		v = b[k];//遍历数组b看是否有n取模后为0
		k++;
		printf("\nk的值为%d\n", k);
		if (v == 0)
		{
			printf("\n%d不是素数", n);
			break;
		}
		if (k == n - 2)//如果遍历到最后没有0，那么K值与n值相差为2则n为素数
		{
			printf("\n%d是素数", n);
			break;
		}
	} while (c ==1);
}

判断素数最简单的方法

void main()
{
	int n=0;
	scanf_s("%d", &n);
	int temp=1;
	for (int i = 2; i < n; i++)
	{
		if (n % i == 0)///将所输入的数值n与从2到n的值取模
		{
			temp = temp + 1;
			break;
		}
	}
	if (temp == 1)
	{
		printf("%d是素数", n);
	}
	else
	{
		printf("%d不是素数", n);
	}
}