#24168: CPP 解法教學


ky.mc.minecraft@gmail.com (kaiyo hugo)

學校 : 臺中市私立明道高級中學
編號 : 143700
來源 : [125.230.230.184]
最後登入時間 :
2023-06-13 12:17:31
a007. 判斷質數 | From: [125.230.229.188] | 發表日期 : 2021-01-25 08:39

 
// 2021/1/25 by kaiyo hugo
 
// 1.http://web.ntnu.edu.tw/~algo/Prime.html#2
// 2.https://66lemon66.blogspot.com/2020/03/zerojudge-a007-c.html
// 3.https://tw.answers.yahoo.com/question/index?qid=20111016000015KK09370
  for (size_t i = 5i < 46338i += 6) {
// isp() 是判定是否為質數 
    if (isp(i)) push_p(i);
// push_p() 是增加質數表
    if (isp(i + 2)) push_p(i + 2);
  }
// 用程式生成質數表,不然檔案會太大
// i=5 和 i+=6 的原因看 1.
// isp() 的算法看 3.
// 沒必要不要看 2. 除非你跟我一樣寫了兩天
 
 
#25387: Re:CPP 解法教學


113113113aaasssddd@gmail.com (CW_87_TW)

學校 : 臺北市私立薇閣高級中學
編號 : 122454
來源 : [111.250.142.229]
最後登入時間 :
2024-11-20 22:32:09
a007. 判斷質數 | From: [118.167.169.241] | 發表日期 : 2021-05-18 06:21

 
// 2021/1/25 by kaiyo hugo
 
// 1.http://web.ntnu.edu.tw/~algo/Prime.html#2
// 2.https://66lemon66.blogspot.com/2020/03/zerojudge-a007-c.html
// 3.https://tw.answers.yahoo.com/question/index?qid=20111016000015KK09370
  for (size_t i = 5i < 46338i += 6) {
// isp() 是判定是否為質數 
    if (isp(i)) push_p(i);
// push_p() 是增加質數表
    if (isp(i + 2)) push_p(i + 2);
  }
// 用程式生成質數表,不然檔案會太大
// i=5 和 i+=6 的原因看 1.
// isp() 的算法看 3.
// 沒必要不要看 2. 除非你跟我一樣寫了兩天
 

第三個連結不能用了。 Yahoo 知識+已關閉 :(

 
ZeroJudge Forum