2-100质数

最新推荐文章于 2024-09-02 22:58:47 发布

转载最新推荐文章于 2024-09-02 22:58:47 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yan1345/p/3490789.html

本文通过C++实现了一个简单的素数筛选算法，该算法利用预定义的素数数组排除所有非素数，最终输出从0到99之间的素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
#define MAX 100
  int i,j,
       B[]={2,3,5,7};
int kk=0;
  static int  A[MAX]={0};
int main(){
  
    for(i=0;i<MAX;i++)
        A[i]=i;
        A[0]=A[1]=0;
        for(j=0;j<4;j++){
           
            for(i=0;i<MAX;i++){
                if(A[i]!=B[j])
                   if(A[i]%B[j]==0)
                A[i]=0;
                
            }
        }



   for(i=0;i<MAX;i++){

            if(A[i]!=0)
            {   ++kk;
                    if(kk%8==0)
                        cout<<endl;
                  cout<<A[i]<<"  ";
        
            }
    

        }
  

    }

转载于:https://www.cnblogs.com/yan1345/p/3490789.html