C语言：求素数

任务代码：

求素数的基本方法：

#include <stdio.h>
int main()
{
    int i,m;
    int prime=1;
    printf("请输入一个数字：");
    scanf("%d",&m);
    for(i=2;i<=m-1;i++)
    {
        if(m%i==0)
        {
            prime=0;
        }
    }
    if(prime==1)
        printf("%d是素数！\n",m);
    else
        printf("%d不是素数！\n",m);
    return 0;
}

优化算法解法（因子对称法）

#include <stdio.h>
int main()
{
    int i,m,k;
    int prime=1;
    printf("请输入一个数字：");
    scanf("%d",&m);
    k=sqrt(m);      //设置影子的对称性只需检测到根号下m就可以
    for(i=2;i<=k;i++)
    {
        if(m%i==0)
        {
            prime=0;
            break;//停止运算
        }
    }
    if(prime==1)
        printf("%d是素数&#