C语言代码，新手可看

解题思路:

可以使用子函数，但是没必要。就是使用两次循环，实现循环的嵌套；使用<math.h>头文件，使得内层循环范围缩小，加快程序运行。

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

int main()

{

    int n;

    scanf("%d",&n);

    for(int i=2;i<=n;i++)

    {

        int k=0;

        for(int t=2;t<=(int)sqrt(i);t++)//当i=4时，sqrt4=2；当i=5时，sqrt5在2~3之间，这时要取2，所以代码的这一步要加（int），强制转换数的类型为整型。

        {

            if(i%t==0)

            {

                k++;

            }

        }

        if(k==0)

        {

            printf("%d\n",i);

        }

    }

    return 0;

}