fork download
  1. #include <stdio.h>
  2.  
  3. /* 素数判定 */
  4. int prime(int x) {
  5. int i;
  6. if (x==1) return 0;
  7. for (i = 2; i <= (int)sqrt(x); i++) {
  8. if (x % i == 0) return 0;
  9. }
  10. return 1; //最後まで割り切れなかった
  11. }
  12. int main(void) {
  13. int x;
  14. scanf("%d", &x);
  15. if (prime(x))
  16. printf("素数です.\n");
  17. else
  18. printf("素数ではありません.\n");
  19. return 0;
  20. }
  21.  
  22.  
  23.  
  24.  
Success #stdin #stdout 0s 5320KB
stdin
3
stdout
素数です.