免费视频淫片aa毛片_日韩高清在线亚洲专区vr_日韩大片免费观看视频播放_亚洲欧美国产精品完整版

打開APP
userphoto
未登錄

開通VIP,暢享免費(fèi)電子書等14項(xiàng)超值服

開通VIP
篩法求素數(shù)

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

void main(void)
{
 int a[101],i,j;
 
 a[1]=0;
 for(i=2; i<=100; i++)
 {
  a[i]=i;   //假設(shè)2到100都為素數(shù)
 }
 
    for(i=2; i<=sqrt(100); i++)
    {
     if(a[i]!=0)
     {
      for(j=i+1; j<=100; j++)
      {
       if(a[j]!=0 && a[j]%a[i]==0)
       {
        a[j]=0;
       }
       else
        NULL;
      }
     }
    }
   
    for(i=2; i<=100; i++)
    {
     if(a[i]!=0)
     {
      printf("%d是素數(shù)。\t",a[i]);
     }
    }
}
 
 
 
public class Prim {
    public static void generatePrime(int n) {
  boolean[] data = new boolean[n + 1]; //設(shè)從 0 到 n 都是素數(shù)false
  data[0] = data[1] = true;    //0 和 1 不是素數(shù)
 
  for (int i = 2; i < (int)Math.sqrt(data.length); i++) {
      if (!data[i]) {
          for (int j = i + 1; j < data.length; j++) {
              if (!data[j] && j % i == 0) {
                  data[j] = true;
              }
          }
      }
  }
  for (int i = 0; i < data.length; i++) {
      if (!data[i]) {
          System.out.printf("%d 是素數(shù)\n", i);
      }
  }
 }
 public static void main(String[] args) {
  generatePrime(100);
 }
}
本站僅提供存儲服務(wù),所有內(nèi)容均由用戶發(fā)布,如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請點(diǎn)擊舉報。
打開APP,閱讀全文并永久保存 查看更多類似文章
猜你喜歡
類似文章
long、int轉(zhuǎn)為byte[]
第五周:數(shù)組
基礎(chǔ)排序
Java用數(shù)組實(shí)現(xiàn)順序隊(duì)列
收集的編程相關(guān)信息
c++中智能指針自動刪除new出來的對象以及寫一個智能指針
更多類似文章 >>
生活服務(wù)
分享 收藏 導(dǎo)長圖 關(guān)注 下載文章
綁定賬號成功
后續(xù)可登錄賬號暢享VIP特權(quán)!
如果VIP功能使用有故障,
可點(diǎn)擊這里聯(lián)系客服!

聯(lián)系客服