fork download 
  1. #include <stdio.h>
  2.  
  3. //素数判定 2からn-1まで
  4. int prime_check(int a, int n)
  5. {
  6. 	if(n>=a)		//割り切れなかった ->素数
  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の整数で割り切れるか？
  17. 	return prime_check(n,2);
  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 5284KB
comments (?)
stdin 
2 5
stdout 
素数です
https://ideone.com/nV5rKh
[再帰]素数判定,n>=2
language:
C (gcc 8.3)
created:
111 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!