C言語で素数であるかの判定をする。最も簡単な方法は順番に割り切れるか調べる方法である。以下実装例。
#include<stdio.h>
void isprime(int);
int main(void) {
int x;
char str[10];
while (true) {
printf("整数を入力 -> ");
scanf_s("%d", &x);
isprime(x);
printf("続けるY/N -> ");
scanf_s("%1s", &str,10);
if ('N' == str[0] || 'n' == str[0]) {
break;
}
else {
str[0] = NULL;
}
}
}
void isprime(int x) {
int i = 0;
for (i = 2; i < x; i++) {
if (x % i == 0) {
break;
}
}
if (i == x) {
printf("素数です\r\n");
}
else {
printf("素数ではありません\r\n");
}
}
Nもしくはn以外を入力するといくらでも調べることができる。
コメント