❶ 筛选法的c语言实现筛选法程序步骤
先解释一下筛选法的步骤:
<1> 先将1挖掉(因为1不是素数)。
<2> 用2去除它后面的各个数,把能被2整除的数挖掉,即把2的倍数挖掉。
<3> 用3去除它后面的各数,把3的倍数挖掉。
<4> 分别用5…各数作为除数去除这些数以后的各数。
上述操作需要一个很大的容器去装载所有数的集合,只要满足上述条件,即2的倍数大于1的全部置0,3的倍数大于1的全部置0,4的倍数大于1的全部置0.。。。一直到这个数据集合的末尾,这样一来不为0的数就是素数了,然后按下标在里面进行查找就好了
❷ 在C语言中,用筛选法求100之内的素数用多种方法求,请附带流程图,谢谢
所谓筛选法,就是每一次都筛去不是素数的数,比如说现在我们知道2是素数,那么4,6,8,……就全标记为非素数,现在下一个数是3,3没有被标记,所以它是素数,并且同时将6,9,12,……全部标记为非素数,再一个数是4,已经被标记过,5没被标记,于是5是素数,同时把所有5的倍数标记……
代码如下:
#include<stdio.h>
// end with -1
void findPrime(int range,int *primeArray);
// 产生一些标记,标记该处值是否为素数
void findPrimeLabel(int range,int *labelArray);
int main()
{
// 声明最大范围
int range;
// 声明一个可以容纳比较多素数的数组
int primeArray[100];
int i;
printf("Input the max range:\n");
scanf("%d",&range);
// 假设工作正常,那么primeArray所指向的就是一系列素数的指针,且最后-1结束
findPrime(range,primeArray);
for(i=0; i<100; i++)
{
if(primeArray[i]==-1)
{
break;
}
else
{
printf("%d\n",primeArray[i]);
}
}
return 0;
}
void findPrime(int range,int *primeArray)
{
// algorithm:
// 最小的素数是2
// 从之后开始,每次遇到是倍数的都删掉
int *labelArray=new int[range];
int i,j=0;
// 获得标记数组
findPrimeLabel(range,labelArray);
for(i=0; i<=range; i++)
{
// 如果标记是素数,就添加到数组中去
if(labelArray[i]==1)
{
primeArray[j]=i;
j++;
}
}
// 添加结束标识符-1
primeArray[j]=-1;
delete [] labelArray;
}
void findPrimeLabel(int range,int *labelArray)
{
int i,j=2;
labelArray[0]=0;
labelArray[1]=0;
// 初始化
for(i=2;i<=range;i++)
{
labelArray[i]=1;
}
for(i=2; i<=range; i++)
{
// 如果仍然是1,说明没被标记,则这是一个素数
if(labelArray[i]==1)
{
// 采用一个while循环,将从2开始的倍数全部标记为0
while(i*j<=range)
{
labelArray[i*j]=0;
j++;
}
j=2;
}
}
}
❸ C语言编程:用筛选法求100之内的素数,
源代码如下:
#include <stdio.h>
#include <math.h>
int main()
{
int a, b, i, flag;
printf("输入两个整数: ");
scanf("%d %d", &a, &b);
printf("%d与%d之间的素数为: ", a, b);
while(a<b)
{
flag=0;
for(i=2; i<=sqrt(a); i++)
{
if(a%i==0)
{
flag=1;
break;
}
}
if(flag==0)
printf("%d ", a);
a++;
}
return 0;
}
(3)c语言中的晒选法扩展阅读
一个偶数总能表示为两个素数之和的源代码如下:
#include "stdio.h"
#include "math.h"
main()
{
int a,b,c,d;
scanf("%d",&a);
for(b=3;b<=a/2;b+=2)
{
for(c=2;c<=sqrt(b);c++)
if(b%c==0) break;
if(c>sqrt(b))
d=a-b;
else
break;
for(c=2;c<=sqrt(d);c++)
if(d%c==0)
break;
if(c>sqrt(d))
printf("%d=%d+%d ",a,b,d);
}
}
for(int i=5;i<=sqrt(x);i+=6)
if(x%i==0||x%(i+2)==0)
{
printf("%d不是素数",x);
return 0;
}
printf("%d是素数",x);
return 0;
}
❹ C语言 用筛选法求100以内的素数
/*
你之前写的代码我不知道是什么原理,所以我改了一部分
首先,搞清楚素数的原理,再做题吧!
1与本身之间的数(不包括1与本身),都不能被本身整除,则是素数
例如: 8是否为素数?
判断方法:用8依次除以(2,3,4,5,6,7)这几个数,其中只要有一个能被整除(8/2=4,8/4=2,余数为0)
,那么8就不是素数
*/
#include<stdio.h>
#define NUM 100 //预处理,只要将100改成其他的数,就可以给定值以内的素数
void main()
{
int a[NUM+1];
int b,n;
for(b=1;b<=NUM;b++) {
a[b]=b; //*使a[1]~a[100]值为1~100
}
a[1]=0; //*挖掉a[1]
for(n=2;n<NUM;n++){
for(b=2;b<n;b++){
if(a[n]%b==0){ //判断a[n]是否能被1与本身之间的数整除,
a[n]=0; //不是素数,赋值为0
break; //跳出第二重循环,继续判断下一个数
}
}
}
for(b=1;b<=NUM;b++){
if(a[b]!=0) { //判断是否非0,是则输出
printf("%5d",a[b]);
}
}
}
❺ C语言中的筛选法是什么
你说的是那个筛选?筛选变成方法好多在c语言中,比如:冒泡法。思想:在一组数据中,使相邻的两个数比大小,俩俩比,最后按从大到小或从小到大顺序排列。
❻ C语言中的筛选法是什么,它的思想中心是什么
有很多,其实不止是c语言,很多语言都有的,建议找本数据结构的书看看,会有很详细的介绍。筛选简单的说就是找一组数里的某个量,或者对数组进行排序。中心思想就是时间复杂度,空间复杂度最小。
❼ C语言筛选法判断质数
楼上的别在那误导人,你那叫筛选法吗?
先解释一下筛选法的步骤:
<1>先将1挖掉(因为1不是素数)。
<2>用2去除它后面的各个数,把能被2整除的数挖掉,即把2的倍数挖掉。
<3>用3去除它后面的各数,把3的倍数挖掉。
<4>分别用4、5…各数作为除数去除这些数以后的各数。
上述操作需要一个很大的容器去装载所有数的集合,只要满足上述条件,即2的N次方的全部置0,3的N次方的全部置0,4的N次方的全部置0.。。。一直到这个数据集合的末尾,这样一来不为0的数就是素数了,然后按下标在里面进行查找就好了
筛选法程序如下
#include<stdio.h>
intmain()
{
intx[100001];
inttemp,n,i;
//初始化数组
for(i=0;i<100001;i++)
x[i]=0;
//初始化数组完成
/*
预计结果,
数组中质数为0,其它为1
*/
x[0]=x[1]=1;//因为0和1不能通过计算得到,所以只能手工置1,1即不是合数也不是质数
for(i=2;i<100001;i++)
{//循环数组中的每个数
if(x[i]==0){//如果该数所存的值为0,即第一次接触此数
temp=2*i;//将它的二倍,及n倍(要小于100000),都置为1,因为这些数都能被i整除
while(temp<=100000)
{
x[temp]=1;
temp+=i;
}
}
}
scanf("%d",&n);
while(n!=0)
{
if(x[n]==0)
printf("素数
");
else
printf("合数
");
scanf("%d",&n);
}
return0;
}
如果你觉得这个方法不好理解,你可以用上面他们写的那些常规算法,但是数字过大的话,算起来是很慢的
❽ c语言,用筛选法求100之内的质数。
这个很简单啊,你的算法是要把筛选法,也就是要把从1——100中,能够整除其他数字的去掉。第一次循环把数组n当中凡是2的倍数全部设为0,第二次循环把数组n中凡是3的倍数的全部变为0,…………。当i=4的时候,n[4]=原本的数字是4,但是第一次循环把2倍数的数组都改为0,所以这个时候n[4]=0,然后num也等于0,num会一直为0,如果没有你注释的那句,那循环永远都不满足num>=101,陷入死循环,当然什么都不会输出了。
❾ 解释一下c语言筛选法求素数
如果定义为
a[100]
那么该数组的下标范围是:
a[0]
~
a[99]
为了用
a[100]
就不得不定义到101
这句表示执行以下100行代码:
a[1]=1;
a[2]=2;
a[3]=3;
……
a[100]=100;
用循环语句写就是:
for(i=0;i<101;i++)
a[i]=i;
每当输出到第10个,20个……
90个
的时候就换行
而10,20
……
90
这些数有一个共同特征:
他们
%
10
==0
所以可以这样:
for
(i=1
;
i<101
;
i++)
{
printf("%d
",a[i]);
if
(i%10==0)
printf("\n");
}
*********************************
a[i]不是一个变量
当i分别取1,2,3……,100
的时候
a[i]表示的是a[1],a[2],a[3],……a[100]
这100个变量
❿ c语言中用筛选法求素数
一个质数。在大于1的自然数中,除1和100整数本身外,不能被任何其他自然数整除的次数。素数在数论中起着重要的作用。
大于1但没有质数通道的数称为合数。1和0既不是质数也不是合数。
通过滤波法得到的100以内质数的源代码如下:
#include"stdio.h"
main()
main()
{
IntI,j。
对于(I = 2;我< 99;我+ +)
{
对于(j = 2;<我;J + +)
{
If(I%j==0)
{
打破;
}
如果(j==I-1)
{
Printf(“%4d”,I);
}
(10)c语言中的晒选法扩展阅读:
100以内的数字代码如下
包含< bits/stdc++。H >
使用命名空间性病。
Intthesum(Intn)
{
返回(n/10+n%10%)+(10)(n/10%*(n%10));
}
Intmain(){
Intn=100;
For (int I = 10;I < = n;我+ +)
{
If (sum (I) = = I) cout < < I < < endl;
}
返回0;
}