判断一个数是否是素数

转载 2012年03月27日 16:11:31
判断一个数是否是素数
给定一个整数,判断它是否是素数。由数学知识可得知:只要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");

判断一个数是否为回文素数

/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作 者:刘明亮...
  • lml58586
  • lml58586
  • 2012年11月19日 16:17
  • 983

C/C++ 输入一个数 判断是否是素数

判断一个数是否是素数的小程序, 顺便试验了一下, cin.fail(), cin.clear(), cin.sync()这三个函数...
  • w442863748
  • w442863748
  • 2015年12月31日 11:30
  • 700

java 判断一个数是否为素数(质素)

判断k是否为素数,最基本的方法就是判断2—k的平方根范围里面是否有一个数能被k整除,即k % i == 0是否成立,若成立则不是素数,否则就是素数。下面是基于java的实现。 package com...
  • pingnanlee
  • pingnanlee
  • 2013年12月11日 10:44
  • 13315

JavaScript判断输入的数是不是素数

素数测试 function sushu(n){ //if (n==1||n==3) {alert(n+"you are wrong!")} if(n==0||n==1){ ...
  • huochequan888
  • huochequan888
  • 2016年12月17日 22:52
  • 500

判断一个数是否为素数的方法汇总

time命令输出的信息 [1] real : 表示程序整个的运行耗时。可以理解为foo运行开始时刻你看了一下手表,程序运行结束时,你又看了一下手表,两次时间的差值就是本次real 代表的值 ...
  • derkampf
  • derkampf
  • 2017年03月17日 22:16
  • 344

C语言之函数调用09—判断一个数是否为素数

//函数调用 /* ========================================================== 题目:判断一个数是否为素数。如3是素数,4不是素数。 ...
  • LZX19901012
  • LZX19901012
  • 2015年07月22日 02:05
  • 2009

c语言实现判断一个数是否是素数

就是判断一个数是否是素数,网上很多版本,我觉得都有点问题,今天一个朋友问我这个问题,我才知道,现在我就贴出自己的代码,很有用哦!! #include #include  int Prime(un...
  • u011292087
  • u011292087
  • 2014年06月17日 20:18
  • 1165

C语言编程判断一个数是否为素数

C语言编程判断一个数是否为素数
  • ssyyyyyyyy
  • ssyyyyyyyy
  • 2015年08月20日 20:14
  • 1761

C++判断一个数是否为素数

两种写法,思路一样的,做个记录,以备后续查看 法一: #include using namespace std; int main() { int n,t=1; cin >> n; if ...
  • u013829933
  • u013829933
  • 2016年03月23日 22:27
  • 6651

python脚本判断一个数是否为素数的几种方法

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念...
  • u011089523
  • u011089523
  • 2016年05月24日 17:18
  • 6336
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:判断一个数是否是素数
举报原因:
原因补充:

(最多只允许输入30个字)