Question

如何用c语言编写出判断一个数是否为质数的程序？

Answer 1

新建一个Win32 Console Application,创建一个Hello World!程序，把如下代码粘进去运行。

#include "stdafx.h"
#include <stdio.h>
void main()
{
int a,k=0;
printf("请输入大于1的正整数：");
scanf("%d",&a);
for(int i=2;i<a;i++)
if(a%i==0) {k=1;break;}
if(k) printf("%d不是质数！可以被%d整除！\n",a,i);
else printf("%d是质数！\n",a);
}