#include<stdio.h>
#include<math.h>
void main()
{
    int a;
    int i;
    int k;
    (int)k=sqrt(a);
    printf("请输入任意一个整数\n");
    scanf("%d",&a);
    for(i=2;i<=k;i++)
        if(a%i==0) break;
        if(i>k)
            printf("%d是素数\n",a);
        else
            printf("%d不是素数\n",a);
}

你是求你输入数的平方根后再判断其是否为素数？
sqrt是求平方根的函数

把(int)k=sqrt(a);放在scanf后面就行了。

收到的鲜花

• z843137202 于 2011-06-15 22:36 送鲜花  3朵  

用函数。

int is_primer(int n) {
    int i, j = (int)sqrt(n), k = n < 2 ? 0 : 1;
    for(i = 2; i <= j && k; i++)
        (n % i) || (k = 0);
    return k;
}

是素数返回1，否则返回0

楼上好模板

坐等接分~

收到的鲜花

• z843137202 于 2011-06-15 22:39 送鲜花  3朵  

sqrt 这个函数计算平方根效率如何？

我觉得标准库里的东西效率应该是没的说