fork download 
  1. #include <stdio.h>
  2.  
  3. //素数判定 n-1から２まで
  4. int prime_check(int a, int n)
  5. {
  6. 	if(n<2)			//割り切れなかった-> 素数
  7. 		return 1;
  8. 	else if(a%n==0)	//割り切れた-> 素数でない
  9. 		return 0;
  10. 	else
  11. 		return prime_check(a,n-1);
  12. }
  13.  
  14. int is_prime(int n)
  15. {
  16. 	//n-1から2までの整数で割り切れるか
  17. 	return prime_check(n,n-1);
  18. }
  19.  
  20. int main(void)
  21. {
  22. 	int a;
  23.  
  24. 	scanf("%d",&a);
  25. 	if(is_prime(a)==1)
  26. 		printf("素数です");
  27. 	else
  28. 		printf("素数ではありません");
  29.  
  30. 	return 0;
  31. }
Success #stdin #stdout 0s 5288KB
comments (?)
stdin 
251
stdout 
素数です
https://ideone.com/HiMANZ
[再帰]素数判定,n<2
language:
C (gcc 8.3)
created:
10 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!