编写一个判断素数的函数，在主函数输人一个整数，输出是否为素数

[问答题]

编写一个判断素数的函数，在主函数输人一个整数，输出是否为素数的信息。

查看答案及解析

推荐

赞花婆

main()
{int prime(int);
 int n;
 printf(" \ ninput an integer: );
 scanf(" %d",&n);
 if (prime(n))
    printf(" \n %d is a prime. ",n);
 else
    printf(" \n %d is not a prime. ",n);
}

int prime(int n)
{int flag=1,i;
 for(i= 2;i< n/2&&flag= =1;i++ )
 if (n%i= =0)
 flag=0;
 return( flag);
}

运行结果如下:

input an integer: 77

77 is not a prime.

发表于 2018-08-13 20:43:31 回复(1)

Zn微凉

public class PrimeNumber {
    public static void main(String[] args) {
        System.out.println(result(4));
    }
    private static boolean result(int a){
        // false表示不是素数
        boolean flag=true;
        for (int i = 2; i<a; i++) {
            if (a%i==0){
                flag=false;
                break;
            }
        }
        if (a==2){
            flag=true;
        }
        return flag;
    }
}

发表于 2019-09-02 00:50:29 回复(0)