与えられた数が素数かどうか(C)
sqrtを使って素数かどうかを判断できるものを作れると知ったので、
入力した数字が素数かどうか判断するものを書いてみた。
#include <stdio.h> #include <math.h> int main(void){ int num, i; int sqr; //平方根 int sosu = 0; //ここの値が変わらなかったら素数 scanf("%d", &num); sqr = floor(sqrt(num)); if(num == 1){ printf("1です\n"); } if(num == 2){ printf("2は素数です\n"); } if(num == 3){ printf("3は素数です\n"); } for(i=2; i<=sqr; i++){ if(num%i==0){ sosu = 1; } if(i==sqr){ if(sosu==0){ printf("%dは素数です\n", num); } else{ printf("%dは素数ではありません\n", num); } } } return 0; }
1~3までの値をどうするか困ったのでそのまま書いた。
次は1から入力した値までの数を判断させるもの作れたらいいね