（C语言）判断n是否为素数

判断n是否为素数

题目：输入一个大于3的整数n，判断它是否为素数。（输出yes/no）
例如，输入4，输出no；
输入7，输出yes。
错误输入，则输出error。所有输出没有回车符号。

一个只能被他自身或者1整除的数称为素数
这里还有一个简便的方法是：设一个数m，m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。如果 m 不能被 2 ~ 间任一整数整除，m 必定是素数。例如判别 17 是是否为素数，只需使 17 被 2~4 之间的每一个整数去除，由于都不能整除，可以判定 17 是素数。
#include <stdio.h>
#include <math.h>

int main(int argc, char *argv[])
{
int a = 0;
int num = 0;
int k = 0;
scanf("%d", &num);
if (num <= 3)
{
printf(“error”);
scanf("%d",&num);
}
k = (int)sqrt ((double)num);//sqrt内的数必须是double型，因此必须要加上这个，然后强转换为int型。
for(int i = 2; i <= k; i++){//在2-k之间不停的进行判断
if(num % i == 0){
a++; //这个只是一个判定条件变量。
}
}
if(a == 0){
printf(“yes”);
}else{
printf(“no”);
}
return 0;

}

欢迎大家在评论区发言。