Add 判断素数

判断素数

@@ -0,0 +1,41 @@
+从键盘输入一个整数，判断是否为素数并输出结果。
+代码：
+#include<stdio.h>
+
+int prime(int a);//函数声明
+
+int main()
+
+{
+
+int n,i;
+
+scanf("%d",&n);
+
+if(prime(n)==1) //return返回值1
+
+printf("prime");
+
+else
+
+printf("not prime") ;
+
+}
+
+int prime(int a)
+
+{
+
+int i;
+
+for(i=2;i<a;i++)
+
+if(a%i==0)
+
+return 0;//a%i==0不成立
+
+else 
+
+return 1;//a%i==0成立
+
+}