写一段代码判断素数的函数,从主函数中输出一个整数,判断它是否为素数。

#include <stdio.h>
int main()
{
    int prime(int n);
    int i;
    printf("enter an interger:");
    scanf("%d",&i);
    if(prime(i)==1)
        printf("%d this is a prime\n",i);
    else
        printf("%d this not is prime\n",i);
    return 0;
}
int prime(int n)
{
    int z=1;
    int  j;
    for(j=2; j<n/2&&z==1; j++)
        if(n%j==0)
            z=0;
    return(z);
}
上一篇:JavaWeb 开发指南


下一篇:背包问题整理-1.01背包