编辑一个C语言程序 判断数m是否为素数(只能被1和它本身整除的整数)? 10

 我来答
飞喵某
高粉答主

2019-05-08 · 说的都是干货,快来关注
知道答主
回答量:631
采纳率:0%
帮助的人:28.9万
展开全部

1、首先打开visual C++软件,按下快捷键Crtl+N新建任务,弹出窗口用鼠标左键点击文件,选择C++ source file:

2、接下来就编写主程序,素数是只能被1和自己整除的数,因此判断一个整数m是否为素数,只需被 2 ~ 根号m之间的每一个整数去除就可以了。如果 m 不能被 2 ~ 根号m 间任一整数整除,m 必定是素数。

所以这里要先去用sqrt求q的更好,在用for循环计算每一个数:

3、程序编完后,就可以查看结果了,这里输入17,程序判断17是素数,在多输入几个数进行判断,发现程序可以完美的运行:

百度网友b716225
2017-06-20 · TA获得超过277个赞
知道答主
回答量:84
采纳率:0%
帮助的人:32.4万
展开全部
int main(){
int a=0; // 素数的个数
int num=0; // 输入的整数

printf("输入一个整数:");
scanf("%d",&num);

for(int i=2;i<num;i++){
if(num%i==0){
a++; // 素数个数加1
}
}

if(a==0){
printf("%d是素数。\n", num);
}else{
printf("%d不是素数。\n", num);
}

return 0;
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
splashchaos
2015-01-08 · TA获得超过1.1万个赞
知道大有可为答主
回答量:3342
采纳率:0%
帮助的人:3641万
展开全部

① 代码:

#include <stdio.h>
 
int isPrime(long n);
 
int main(int argc, char const *argv[])
{
    long num;
    scanf("%d", &num);
     
    if (isPrime(num)) printf("%d is a prime number.\n", num);
    else printf("%d is NOT a prime number.\n");
     
    return 0;
}
 
int isPrime(long n)
{
    int i;
    if (n < 2) return 0;
    if (n == 2) return 1;

    for (i = 2; i*i <= n;i++)
        if (n % i == 0)    return 0;

     return 1;
}

② 运行:

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式