fork download
  1. #include <stdio.h>
  2.  
  3. int prime(int n);
  4.  
  5. int main(void) {
  6. int n;
  7.  
  8. scanf("%d",&n);
  9. if (prime(n)==1) {
  10. printf("素数です\n");
  11. }
  12. else {
  13. printf("素数ではありません\n");
  14. }
  15.  
  16. return 0;
  17. }
  18.  
  19.  
  20. int prime(int n) {
  21.  
  22. int i;
  23.  
  24. if (n<=1)
  25. return 0;
  26.  
  27. for(i=2; i<=n-1; i++) {
  28. if(n % i==0) {
  29. return 0;
  30. }
  31. }
  32.  
  33. return 1;
  34. }
  35.  
  36.  
  37.  
Success #stdin #stdout 0s 5312KB
stdin
4
stdout
素数ではありません