fork download
  1. #include <stdio.h>
  2. void func(int n){
  3. int i;
  4. int j;
  5. int sousu;
  6. int count=0;
  7.  
  8. for(i=2;i<=n;i++){
  9. sousu=1;
  10. for(j=2;j<i;j++){
  11. if(i%j==0){
  12. sousu=0;
  13. break;
  14. }
  15. }
  16. if(sousu==1)
  17. count++;
  18. }
  19. printf("%dは%d番目の素数\n", n, count);
  20. }
  21. int prime(int n){
  22. int i;
  23. int sosuu = 1;
  24. for(i=2; i<n; i++){
  25. if(n%i == 0){
  26. sosuu=0;
  27. break;
  28. }
  29. }
  30. return sosuu;
  31. }
  32.  
  33. int main(void) {
  34. int x;
  35. for(int i=2; i<20;i++){
  36. x = prime(i);
  37. if (x == 1){
  38. func(i);
  39. }
  40. }
  41. return 0;
  42. }
  43.  
Success #stdin #stdout 0s 5276KB
stdin
Standard input is empty
stdout
2は1番目の素数
3は2番目の素数
5は3番目の素数
7は4番目の素数
11は5番目の素数
13は6番目の素数
17は7番目の素数
19は8番目の素数