(循环)判断质数输入一个正整数,判断是不是素数.输入格式：一个正整数n输出格式：yes 或 no输入样例：5输出样例：y

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/23 17:37:02

(循环)判断质数
输入一个正整数,判断是不是素数.
输入格式：一个正整数n
输出格式：yes 或 no
输入样例：5
输出样例：yes
输入样例：6
输出样例：no
提示：循环枚举2到n-1的数是否是n的约数,if(n%i==0),如果一个都不是则是质数,只要有一个整除就不是质数;

您好!很高兴为您解答.

程序代码如下：
#include
int main()
{
int n,i;
printf("请输入一个正整数n,判断它是不是素数：\n");
scanf("%d",&n);
for(i=n-1;i>1;i--)
{
if(n%i==0)
{
printf("no\n");
return 0;
}
}
printf("yes\n");
return 0;
}

望采纳~如您还有不解,欢迎追问~
再问：用C++
再答： #include using namespace std; int main() { int n,i; cout n; cout 1;i--) { if(n%i==0) { cout