2020-10-07
求素数
一.基本算法(以判定数n为例)
(1)采用标记(如 f=1)(以判定数 n 为例)
方法一:
f=1i
for(i=2;i<=n-1;i++)
if(n%i= =0) {f=0;break;}
if(f= =1) printf(“YES”); else printf(“NO”);
方法二:
int fun(int n)
{ int i,f;
f=1;
for(i=2;i<=n-1;i++)
if(n%i= =0) {f=0;break;}
return f;
}
(2)不采用
原创
2020-10-07 14:56:55 ·
109 阅读 ·
0 评论