质数.cpp

来自「c语言的一些简单程序」· C++ 代码 · 共 19 行

#include <stdio.h>
void main()
{
int i,n,flag=1;  //声明变量并树旗
printf("请输入一个自然数");
scanf("%d",&n);   //接收数字
for (i=2;i<=n-1;i++)    //用2到该本身前一上数
{ 
  if(n%i==0)              //去整除该树
	  flag=0;     //如果能够整除则倒旗
}


if (flag==0)   //如果旗倒了
  printf("%d是一个合数\n",n);
else
  printf("%d是一个质数\n",n);
  
}