现在的位置: 首页 > 综合 > 正文

求素数算法

2013年10月02日 ⁄ 综合 ⁄ 共 586字 ⁄ 字号 评论关闭

素数就是仅能被1和它自身整除的整数。
判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除,若都不能整除,则n为素数。

1.
int func(int minVal,int maxVal){
    int tmp=0;
    for(i=minVal;i<=maxVal;i+=2){
        for (j=1;j<=i;j+=2){
            if (i%j==0){
                tmp++;
            }
        }
        if(tmp-2==0){
            printf("%d-",i);
            tmp=0;
        }else{
            tmp=0;
        }
    }
}

2.
int func(int minVal,int maxVal){
bool flag = false;
for(i=minVal;i<=maxVal;i++) {
 /*判定指定范围内的整数是否为素数*/
 if(!(i%2))
  continue;
 for(flag=true,j=3;flag&&j<i/2;j+=2){
  /*判定能否被从3到整数的一半中的某一数所整除*/
  if(!(i%j))
   flag=false; /*若能整除则不是素数*/
  if(flag)
   printf(i);
 }
}

抱歉!评论已关闭.