C语言素数怎么表示

#include
void main()
{
int m,n,flag=1;
printf("请输入要测试的整数：");
scanf("%d",&n);
for(m=2;m<=n/2;m++)
if(n%m==0)
{
flag=0;//设置非素数标志
break;//一旦找到一个m,断定该n非素数，无需验证
}
flag?printf("%d是素数\n",n):printf("%d不是素数\n",n);

}

除了以上方法以外，还可以用空间换时间的方法加快速度。
#include

#define N 100//这里的100是素数上限。即生成素数范围是1~100，可更改此数值
using std::cin;
usint std::cout;
using std::endl;

bool book[N];//用布尔节省空间

int main()
{
bool[1]=true;//true表示不是素数

for(int i=2;i*2<=N;i++)
{

if(bool[i])

continue;

for(int j=i*2;j<=n;j+=i)

bool[j]=false;

}

return 0;

}
代码完毕，十分简短，可以将时间复杂度从O(n^3)降到O(n^2)。唯一的缺点就是比较耗内存

#include
#include

int main()
{
int a;
int isp=1;

printf("请输入需要判断的大于1的正整数:\n");
scanf("%d",&a);

for(int i=2;i {
if(a%i==0)
{
isp=0;
break;
}

}

if(isp==1)
printf("%d 是素数\n",a);
else
printf("%d 不是素数\n",a);
return 0;
}