其他分享
首页 > 其他分享> > 输出2到n之间的全部素数

输出2到n之间的全部素数

作者:互联网

 

 

#include<stdio.h>
int main(){
    int n;
    int i,j,cnt=0;
    scanf("%d",&n);
    for( i=2;i<=n;i++ ){              /*在2-n的范围内*/
        for( j=2;j<i;j++){
            if( i%j==0 ){
                break;
            }
        }/*和上方的组合起来能能相除的两个数break出来,若两个数字相等,则为能自己相除,这就是素数*/
        if( i==j ){
            printf("%6d",i);
            cnt++;
            if( cnt%10==0 ){       /*十个换一行*/
                printf("\n");
            }
        }
    }
    if( cnt%10!=0 ){      /*跳出循环后不是十个也换一行*/
        printf("\n");
    }
}

标签:输出,cnt,include,int,scanf,全部,素数,main
来源: https://blog.csdn.net/rick030224/article/details/120565013