NaaN日記

やったこと、覚えたことを発信する場

与えられた数が素数かどうか(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から入力した値までの数を判断させるもの作れたらいいね