素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。”即除1外只能被1和它本身整除的自然数;

#include<stdio.h>
int main()
{int n;
scanf("%d",&n);
int i=0;
for( i=2;i<n;i++)
{
if(n%i==0)
{printf("该数不是素数");
break;
}
}
if(i==n)
{
printf("该数是素数");
}
if(n<2)
{
printf("该数不是素数");
}
return 0;
}