与えられた自然数nが素数であるか否かを判定する関数のプログラムを書け

38 ：以下、5ちゃんねるからVIPがお送りします：2017/11/28(火) 17:06:27.260 ID:NKGO4Clzd.net

cだとこんなん
nは自然数な

bool check(int n) {
if (n<4) {return (n!=1);}
int ns = (int)sqrt(n);
if (n%2==0||n%3==0) {return false;}
for (int k=5;k<=ns;k+=2) {
if (n%k==0) {return false;}
}
return true;
}