C语言编写一个程序判断一个数是否为素数?急求

 我来答
飞喵某
高粉答主

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

1、首先打开编辑器软件,在里面新的C语言文件里引入头文件并输入主函数,在主函数中输入代码:

2、然后写入判断素数的逻辑,这里先引入一个scanf函数,接受用户输入的数值存入变量,对接收的变量判断其是否为素数,判断的依据是如果能被2到n-1中的某个数整除就是素数,否则就不是。最后把判断的结果打印出来即可:

3、最后编译运行调试一下程序,按下crtl+F5编译,在弹出的命令行中输入17这个素数,程序判断的结果是素数说明程序的逻辑是没有问题的。以上就是C语言判断素数的方法:

乱七八糟lD4YW
2019-07-19 · TA获得超过841个赞
知道答主
回答量:5
采纳率:100%
帮助的人:2.7万
展开全部

目的:判断一个数是否为素数

# include <stdio.h>


int main(void)


{


int m;


int i;


scanf("%d",&m);


for(i = 2; i < m; i++)     //2到(m-1)的数去除m


{


if(m% i == 0)       // 判断能否整除


break;

}

if (i == m)


printf("YES!\n");


else


printf("No!\n");


}

for循环的功能:

①若能整除,通过break跳出函数;

②若一直到m-1都不能整除,此时i再自增1到m,不满足i < m跳出for循环,这时i = m。

扩展资料:


素数定理:



1、在一个大于1的数a和它的2倍之间(即区间(a, 2a]中)必存在至少一个素数。



2、存在任意长度的素数等差数列。



3、一个偶数可以写成两个合数之和,其中每一个合数都最多只有9个质因数。(挪威数学家布朗,1920年)。



4、一个偶数必定可以写成一个质数加上一个合成数,其中合数的因子个数有上界。(瑞尼,1948年)。



5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来,有人简称这结果为 (1 + 5)(中国潘承洞,1968年)。



6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 (1 + 2)。

参考资料来源:百度百科-质数



本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友faadf46
高粉答主

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

1、首先启动vb6,新建一个标准exe文件,调整窗体的大小。

2、选择窗体,设置属性中font属性值,字体为田英章毛笔楷书,字号为一号。

3、双击窗体进行代码编写区域,设置过程为click,对象为窗体form1。

4、接着输入代码内容:代码如下Dim s As Integer,n = InputBox("请输入n的值", "提示", vbYesNo)。

5、点击启动按钮进行编译调试,根据错误提示修改,直至无误为止。

6、点击窗体会弹出提示对话框,输入要判断素数的数值,点击确定按钮,这个时候自动进行判断并给出结果。

7、执行文件-保存工程命令,按照提示依次保存窗体和工程即可。

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
iwaswzq
2012-12-27 · 超过17用户采纳过TA的回答
知道答主
回答量:49
采纳率:0%
帮助的人:39.7万
展开全部
最简单的方法:用这个数分别除以比它小的整数(到2为止),如果都除不尽,那就是素数了。有一个能整除,就退出循环,显示不是素数。判断是否除尽,就是判断除数*商是否等于被除数。
追问
具体点啊,我要程序
追答
要不要别人帮你吃饭啊
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
剑舞伊人
2012-12-27 · TA获得超过109个赞
知道答主
回答量:57
采纳率:0%
帮助的人:48.6万
展开全部
int Main()
{
int x,y,y1,z;
printf("please input for x\n");
scanf("%d",&x);
z=x;
for(y=2;y<z;y++)
{
z=x/y;
if(x == y*z)
printf("%d不是素数",x);
return 0;
}
printf("%d是素数",x);
return 0;
}

就不写注释了...
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(5)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式