关闭

判断一个数是否是素数

638人阅读 评论(0) 收藏 举报
判断一个数是否是素数
给定一个整数,判断它是否是素数。由数学知识可得知:只要m能被2,3,…,m-1中的任何一个数整除,那么它就不是素数,否则就是素数。根据这一思路,我们用一个循环过程及判断一个数是否能被整除的方法构造出下面的算法:
int isp(int m)
{
int i=0;
for(i=2;i<m;i++)
if(m%i==0) return 0;
return 1;
}
思路非常清晰:使i从2开始递增,每次循环都判断是否能被I整除:如果能被整除则表明m不是素数,返回0,退出此函数。如果I 循环到最后,也没有一个数使m能被整除,则表明m使素数,于是执行最后一句,返回1。
这个问题还有另外一种做法,思路基本相同,但是使用了另外一种编程思想:使用一个标志来判断是否被整除过。这种编程思路也是计算机等级考试经常考的,所以这里介绍一下,在后面的编程中还要用到这种思想。
做法2:
int isp(int m)
{
int i=0;
int flag=0;
for(i=2;i<m;i++)
if(m%i==0) flag=1;
if (flag==1) return 0;
else return 1;
}
这里的flag我们可以称它为一个标志,其初始值为0,一旦在循环中发现m能被某个数整除了,则将m赋值为1,等循环执行完后根据flag的值判断m是否为素数。
使用实例如下面程序:
#include "Stdio.h"
#include "Conio.h"
main()
{
int num=0;
printf("请输入一个整数\n");
scanf("%d",&num);
if (isp(num)==1)
printf("是素数\n");
else
printf("不是素数\n");

0
0

猜你在找
【套餐】Hadoop生态系统零基础入门
【套餐】嵌入式Linux C编程基础
【套餐】2017软考系统集成项目——任铄
【套餐】Android 5.x顶级视频课程——李宁
【套餐】深度学习入门视频课程——唐宇迪
【直播】广义线性模型及其应用——李科
【直播】从0到1 区块链的概念到实践
【直播】计算机视觉原理及实战——屈教授
【直播】机器学习之凸优化——马博士
【直播】机器学习&数据挖掘7周实训--韦玮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2969752次
    • 积分:40069
    • 等级:
    • 排名:第94名
    • 原创:399篇
    • 转载:4555篇
    • 译文:5篇
    • 评论:609条
    文章分类
    最新评论