求素数

来源:互联网 发布:距离矩阵 聚类分析 编辑:程序博客网 时间:2024/06/08 03:20

问题描述:输出小于n的所有素数

#include <stdio.h>

#include <stdlib.h>


int main()
{
    int n,j,m=0,i=2;
    scanf("%d",&n);
    while(i<n)
    {
       if(i==2)
       {
           printf("    2");
           m++;
       }
       for(j=2;j<i;j++)
       {
           if(i%j==0)
            break;
           if(j>i/2)
            {
                printf("    %d",i);
                m++;
                break;
            }
       }
       if(m==10)
       {
           printf("\n");
           m=0;
       }
       i++;
    }
    return 0;
}
0 0
原创粉丝点击