#include<stdio.h>#include<math.h>int isSuShu(int n)//判断一个数是不是素数{ int i; for(i=2;i<=(int)sqrt(n);i++) { if(n%i==0) { return 0; } } return 1;}int main() ...
分类：
其他好文 时间：
2016-06-24 23:29:57
阅读次数：
273
在这里,有2个关键的变量,我估计解释一下你就能看得明白这个算法了.1.关于变量k.变量k的作用是优化整个算法,因为比如要判断一个数13是不是素数,我们没必要从2循环到13.只要循环到对13开根号.13开根号大概是3.6多,强转为int类型后是3.也就是说只要检查2,3是否能整除13.如果不能,13肯 ...
分类：
其他好文 时间：
2016-04-17 00:27:56
阅读次数：
186
1.用一个函数实现，判断一个数是不是素数#include<stdio.h>
#include<math.h>
voidfun(intx)
{
inti;
if(x<=2)
printf("thenumberisprime\n");
else
{
for(i=2;i<sqrt(x);i+=2)
{
if(x%i==0)
break;
}
if(i<sqrt(x))
printf("thenu..
分类：
其他好文 时间：
2016-03-19 06:25:37
阅读次数：
163
#include<stdio.h>
#include<math.h>
intprime(intnum)
{
inti=0;
intk=0;
intflag;
k=sqrt(num);
flag=1;
for(i=2;i<=k;i++)
{
if(num%i==0)
{
flag=0;
}
if(flag==0)
{
return0;
}
}
return1;
}
intmain()
{
intnum;
intret;
..
分类：
其他好文 时间：
2015-10-18 10:07:03
阅读次数：
153
#include<stdio.h>
#include<math.h>
intmain()
{
intnum=0;
intret=0;
printf("pleaseinputthenumber:\n");
scanf("%d",&num);
ret=prime(num);
if(ret==1)
{
printf("%disprime",num);
}
else
{
printf("%disnotprime",num);
}
return0;
}
..
分类：
编程语言 时间：
2015-10-17 07:11:37
阅读次数：
253
素数是什么大家应该都知道，一个数是不是素数也很简单。 一下是代码，分别由两个函数。一个函数实现判断一个数是不是素数，另外一个函数实现输出小于等于一个特定数字的所有素数。 #include "stdafx.h" #include using namespace std; //Display_sushu...
分类：
其他好文 时间：
2015-06-30 23:16:06
阅读次数：
221
说明：
素数的定义：质数（prime number）又称素数。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。
最小的素数是2，最小的合数是4
方法一：
根据素数的定义，判断数n是不是素数，我们只需要从i=2开始，判断n能不能被n整除，一直到n-1，如果可以则说明不是素数。另一方面，一个数若是合数，则一定...
分类：
其他好文 时间：
2015-06-05 10:27:32
阅读次数：
789
1.判断x是否为素数，如果x能被2到sqrt(x)中的一个整除，那么x就不是素数
代码：
//0和1不要输入
//判断一个数是不是素数
#include
#include
using namespace std;
int prime(int n)
{
for(int i=2;i*i<=n;i++)
{
if(n%i==0)
retur...
分类：
其他好文 时间：
2015-05-01 16:10:08
阅读次数：
235
素数指的是因子只有1和本身的数（1不是素数），求解素数在数学上应用非常广泛，而求解n以内的素数也是我们编程时常遇到的问题，在这个问题上，筛选法求解素数运行得非常快。下面首先介绍如何判断一个是不是素数，然后介绍用普通方法求n以内的素数，接着是筛选法求n以内的素数，最后是两种算法的运行时间比较判断一个数是不是素数算法思想：判断小于等于一个数的平方的所有大于1的整数是不是能整除这个数，如果能，则表明这个数...
分类：
编程语言 时间：
2015-04-02 01:28:44
阅读次数：
201
判断一个数是不是素数：bool prime(int n){ if(n==0||n==1) return false; if(n==2) return true; for(int i=2;i<=sqrt(n);i++) if(n%i==0) ret...
分类：
其他好文 时间：
2015-03-12 23:49:14
阅读次数：
161
