Cpp 质数判定（最基础一般理解版）

2022-6-10 11:56

1,583

30 字

1 分钟内

bool prime( int a )
{
	int i = 2;
	if ( a == 2 )
		return(true);
	if ( a < 2 )
		return(false);
	if ( a % 2 == 0 )
		return(false);
	for ( i = 3; i*i <= a; i++ )
		if ( a % i == 0 )
			return(false);
	return(true);
}

这是概念最简单的版本以此记录

本文作者 : Sukanu Xian
本文采用 CC BY-NC-SA 4.0 许可协议。转载和引用时请注意遵守协议、注明出处！
本文链接 : https://blog.ssf.moe/425.html

EL_File4138

Windows Chrome 94.0.4606.61

3 年前
2021-10-01 10:12:50

筛法太草了
这一年也筛选不完前1w吧
看看rsa论文？

发送评论编辑评论

Markdown

悄悄话

邮件提醒

|´・ω・)ノ

ヾ(≧∇≦*)ゝ

(☆ω☆)

（╯‵□′）╯︵┴─┴

￣﹃￣

(/ω＼)

∠( ᐛ 」∠)＿

(๑•̀ㅁ•́ฅ)

→_→

୧(๑•̀⌄•́๑)૭

٩(ˊᗜˋ*)و

(ノ°ο°)ノ

(´இ皿இ｀)

⌇●﹏●⌇

(ฅ´ω`ฅ)

(╯°A°)╯︵○○○

φ(￣∇￣o)

ヾ(´･･｀｡)ノ"

( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃

(ó﹏ò｡)

Σ(っ °Д °;)っ

( ,,´･ω･)ﾉ"(´っω･｀｡)

╮(╯▽╰)╭

o(*////▽////*)q

＞﹏＜

( ๑´•ω•) "(ㆆᴗㆆ)

颜文字

Emoji

小恐龙

花!

评论

发送评论 编辑评论

推荐文章

发送评论编辑评论