找下一個質數

  1 #include<stdio.h>
  2 #include<math.h>
  3
  4 int main ()
  5 {
  6   int i, n;
  7   i = 2;
  8   printf ("輸入一個正整數，找出正整數後面一個質數\n");
  9   scanf ("%d", &n);
 10   while (i <= (int) sqrt(n)) {
 11     if (  n % i == 0 ) {
 12       n++;
 13       i = 1;
 14     }
 15     i++;
 16   }
 17   printf("質數 = %d\n",n);
 18   return 0;
 19 }