Add 素数

素数

@@ -0,0 +1,25 @@
+#include<stdio.h>
+#include<math.h>
+int prime(int num)
+{
+ int i, k;
+ k = (int)sqrt((double)num);
+ for(i = 2; i <= k; i ++)
+ if(num % i == 0)
+ break;
+ if(i > k)
+ return 1;
+ else
+ return 0;
+}
+int main()
+{
+ int m, n, x;
+ scanf("%d %d", &m, &n);
+ for(int i = m; i <= n; i ++)
+ {
+  x = prime(i);
+  if(x == 1 && i != 1)
+  printf("%d ", i);
+ }
+}