求100以内的素数

来源:互联网 发布:海济生物奖金制度算法 编辑:程序博客网 时间:2024/04/26 21:10
#include <stdio.h>
#include <math.h>
int main()
{
    int n;
    int i;
    int k;
    for(n = 1; n <= 100; n++)
    {   
        k = sqrt(n);
        for(i = 2; i <= k; i++)   
        {
     if(n % i == 0)
     break;
        }
        if(i > k)
        {
            printf ("%4d",n);
        }
    }
    printf ("\n");
    return 0;
}
0 0