质数循环解法

Jason1129 · 发表于 2022-5-8 17:56:41

for (j=2;j<a;j++)
{
if (a%j ==0)
s=1;
}
if (s==0)
                  cout<<"yes";
            else
                  cout<<"no";
其中a是要判断的数
s是一个标志 “1”表示不是一个质数
简化：其实只循环到a/2就可以了

Ethan · 发表于 2022-7-13 16:09:31

哦哦哦

Ethan · 发表于 2022-7-15 10:27:16

哦哦哦，你厉害

Hank · 发表于 2022-7-31 18:34:58

这个还可以优化到根号n的

Jason1129 · 发表于 2022-8-1 18:16:38

谢大佬点评