终极一班2之紧握幸福:求判断一个正整数是否是素数的算法!!!
来源:百度文库 编辑:神马品牌网 时间:2024/05/03 01:14:57
#include<math.h>
#include<stdio.h>
main()
{
int i,j,n;
scanf("%d",&j);
for(i=2;i<=sqrt(j);i++)
{
if(j%i==0) {n=0; break;}
else n=1;
}
if(n) printf("%d is a ss",j);
else printf("%d is not a ss",j);
}
ss表示素数(呵呵不知道英文怎么写)