程序代码：

#include<stdio.h>
#include<math.h>


int s(int k)
{
    int i;
    int flag = 1;
   
    for(i=2;i< sqrt(k) && flag; i++)
    {
        if(0 == k%i)
            flag = 0;
    }
    if(flag)
        return 1;
    return 0;
}

void main()
{
    int i,n;
   
    printf("please input a number here:\n");
    scanf("%d",&n);
   
    if(n >=2)
        printf("%d\n",2);

    for(i=3;i<=n; i+=2)
    {
        if(s(i))
            printf("%d\n",i);
    }
}

程序代码：

int s(int k)
{
    int i;
   
    for(i=2; i<= sqrt(k) && k%i; i++);

    if(i > sqrt(k))
        return 1;
    return 0;
}