‘壹’ 【c语言】应用数组并利用筛选法求出100之内的素数，这样做错在哪里了求解
这个算法可不是“筛选法”哦。依最小改动的原则，已经改好程序（这个算法中本不需要使用数组的）：
#include<stdio.h>
main()
{
inti,s[100],j;
for(i=0;i<100;i++)
s[i]=i+1;
for(i=0;i<100;i++)
{
for(j=2;j<=i;j++)
if(s[i]%j==0)
break;
if(j==s[i])
printf("%d",s[i]);
}
}
‘贰’ 用筛选法在屏幕上显示300以内的素数,并将这些素数存放在一维数组中
//#include "stdafx.h"//vc++6.0加上这一行.
#include "stdio.h"
int main(void){
int i,j,k,p[300],a[150];
for(i=0;i<300;p[i]=i++);
for(k=p[1]=0,i=2;i<299;i++){
if(p[i]==0) continue;
for(j=i+1;j<300;j++)
if(p[j]%p[i]==0)
p[j]=0;
printf("%4d",a[k++]=p[i]);
}
printf("\n");
return 0;
}
‘叁’ 解释一下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语言程序：应用数组并利用筛选法求出100之内的素数。
#include<stdio.h>
void main() { int i,j,b,a[100],n;
n=0;
for ( i=2;i<100;i++ ) {
b=1; for ( j=2;j<=i/2;j++ ) if ( i%j==0 ) {b=0;break;}
if ( b!=0 ) {a[n]=i;n++;}
}
for ( i=0;i<n;i++ ) printf("%d ",a[i]); printf(" ");
}
‘伍’ C语言程序设计题：用筛选法求100以内的素数
素数。在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。
用筛选法求100以内的素数的源代码如下
#include "stdio.h"
#include "stdlib.h"
main()
{
int i,j;
for(i=2;i<99; i++)
{
for(j=2; j<i; j++)
{
if(i%j==0)
{
break;
}
if(j==i-1)
{
printf("%4d",i);
}
(5)筛选法求素数存储在数组扩展阅读
求100以内的巧数的源代码如下
#include<bits/stdc++.h>
using namespace std;
int sum(int n)
{
return (n/10%10+n%10)+((n/10%10)*(n%10));
}
int main(){
int n=100;
for(int i=10;i<=n;i++)
{
if(sum(i)==i) cout<<i<<endl;
}
return 0;
}
‘陆’ 用筛选法求100之内的素数，有一个数组名的问题怎么解决
不知这个程序清单您是从哪里看来的？
您说的这一个问题，显然是原程序的笔误了。或者原来定义就该定成a[101]，或者这里的<=100应该改成<100，否则，数组超界了。
另外，这个程序编的相当糟糕，名为“筛法”，实际上“筛法”的优点全都没有体现。程序结构中大量“多此一举”的操作。
筛法的主要优点是不需要反复顺序一个一个挨着判断，而这里的循环是j++，依然是每次加1，挨着判断；
筛法的另一个优点是不需要做除法，而这里依然是挨着做除法。
本来，求一个数的“倍数”，只需要做乘法，甚至乘法也不必要，依次做加法即可。但这里却将所有的数都挨个用“尝试法”来除一除，看是不是它的倍数，用一句虽然难听但却切中要害的话来评价：“脱裤子放屁多此一举”。
如此，在“筛法”中添加了大量“多此一举”的操作后，其效率丝毫不比最笨的“尝试法”高，还有什么意义呢？
我把这一段程序改一下您看如何：
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,a[101];
for (i=2;i<=100;i++)a[i]=1; /* 只要处理2～100，只要赋1表示逻辑“真”即可 */
for (i=2;i<sqrt(100);i++)
if(a[i]) for(j=i+i;j<=100;j+=i) a[j]=0; /* 令a[j]为逻辑“假”表示j非素数 */
/* 这里用j+=i即可依次求出i的所有倍数 */
for(i=2;i<=100;i++)
if(a[i]) printf("%d\t",i);
printf("\n");
return 0;
}
‘柒’ 用筛选法求质数
int main()
{
int a[Size],i,j;
for(i=0;i<Size;i++)
a[i]=i+2;
for(i=0;i<Size;i++){
if(a[i])
{
for(j=i+1;j<Size;j++)
if(a[j]%(a[i])==0)
a[j]=0;
}
}
for(i=0;i<Size;i++)
if(a[i])
std::cout<<a[i]<<std::endl;
std::cin.get();
return 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以内的素数
先建立一个数组赋值为2-100
再用二重循环标记每个素数的倍数为0，最后打印出为被标记不为0的数即为素数
#include"stdio.h"
#defineSize99
intmain()
{
inta[Size],i,j;
for(i=0;i<Size;i++)
a[i]=i+2;
for(i=0;i<Size;i++)
{
if(a[i])
{
for(j=i+1;j<Size;j++)
if(a[j]%a[i]==0)
a[j]=0;
}
}
for(i=0;i<Size;i++)
if(a[i]!=0)
printf("%d ",a[i]);
printf(" ");
return0;
}
结果
‘拾’ (8) 求出100之内的所有素数，并把它们存放到一个数组中，再输出所有素数
思路如下：假设目前已知素数2，那么(2, 2^2)中不能被2整除的为素数，有2,3；在(2^2, 3^2)中不能被2,3整除的也为素数，有5,7;在(3^2, 7^2)中不能被2,3,5,7整除的为素数，有11,13,......
()表示开区间。