用C语言筛选法求100以内的素数

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/05 16:35:04

用C语言筛选法求100以内的素数
用C语言筛选法求100以内的素数

用C语言筛选法求100以内的素数

先建立一个数组赋值为2-100

再用二重循环标记每个素数的倍数为0,最后打印出为被标记不为0的数即为素数

 

#include "stdio.h"

#define Size 99

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]!=0) 

   printf("%d\t",a[i]);

 printf("\n");

 return 0; 

}

结果

用C语言筛选法求100以内的素数 C语言 用筛选法求500以内的素数并统计个数需求高手指点... C语言书上的一个例题看不懂题目是用筛选法输出100以内的素数 用筛选法求100之内的素数用c语言程序 C语言问题：用筛选法求100之内的素数.（利用数组.） 筛选法求100之内的素数 求100以内的素数pascal语言 素数筛选法素数的筛选法怎么用呀? 筛子法求100以内的素数?用Phisical语言怎么编写? 用c语言求1000以内的素数(素数是只能被1和它本身整除的数) 用while语句,不准用break语句,求100以内的素数.用C语言写程序 求100以内的素数（1)用筛选法求出这些素数.（2）在屏幕上显示出求素数的动态过程（在屏幕上先显示出100以内的所有数,再动态地删去不符合要求的数,删除的过程要明显.）（3计算这些素数 C语言问题,素数怎么用简单的C语言 输出100以内的素数,并且每5个数字为一行 C语言100以内的素数中取10个离100最近的素数`C语言怎么写``` 用筛选法求100之内的素数（c++)用c语言编程求100之内的素数,我的编程如下,但始终都有一个错误,我实在是找不到了,请高手帮我找下,谢了!#include#includevoid main(){int i,j,n,a[101];for(i=1;i 求大神用C语言用筛选法做出素数个数 Acceteped :53 Submit :157 Time Limit :1000 MS Memory Limit :65536 KB Description 素数是指只能被1和它自己整除的数,特别的,1不是素数.比如,2,3,5,7都是素数.现给出正整数a C语言求“输出1000以内最大的10个素数以及它们的和”, C语言求1000以内第二大的素数编程序哈.