C语言 判断一个数是否是素数

素数（质数）：指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数；否则称为合数（最少的质数为2，1既不是素数也不是合数）。

思路：判断一个数n是否是素数，只需把n除以n到n-1中·的每一个整数，如果都不能被整数，则n是素数 .

​
#include <stdio.h>
int main(int argc,const char* argv[])
{
  int a=0;  //素数的个数
  int n=0;  //输入的整数

  printf("请输入一个整数");
  scanf("%d",&n);
  
  for(int i=2; i<n; i++)
  {
  
  if(n%i == 0)
  {
	  printf("%d是素数\n",n);
  }
  else
  {
	  printf("%d不是素数\n",n);
  }

  return 0;
}
}


​