C语言求素数怎么搞啊，大神们求教嘞

for (i=2;i<(int)sqrt(n);i++)//感觉数据很小的时候~这个条件貌似要加些限制，稍微弄一下就行了
    if (n%i==0)
        break;

if (i!=(int)sqrt(n))
    printf("合数\n");
else
    printf("素数\n");

想快点高级一点的就用建素数表（这个新手还是先了解一下就行了）然后用筛选法~

#include <stdio.h>
int main()
{
    int i,x;
    scanf("%d",&x);
    for(i=2;i<x;i++)
    if(x%i==0)break;
    if(i<x)printf("%d不素数\n",x);
    else printf("%d是素数\n",x);
    printf("\n");
    return 0;
   
}

这版首页有个人的帖子里面有一种方法