您的位置 首页 百科问答

如何用c语言编程判断一个数是不是素数?

方法一360问答:

#include<stdio.h>

intmain(){

inti,j;

printf("请输入一个正整数。\n");

scanf("%d",&i为哥住践维列脚凯职路为);

if(i<2)

printf("小于2,请重新输入。\n");

elseif(i%2==0)

printf("%d不是一个素数。\n",i);

else{

for(j=2;j<=i/2;j++){

if(i%j==0){

printf("%d不是一个素数。\n",i);

break;

if(j>i/2){

pr东常前切政冲益先落intf("%d是一个素数。\n",i);

break;

方法二:

#include<stdio.h>

intmain(){

inta精维几志=0;

intnum=0;

sc价比anf("%d",&num);

for(inti=2;i<num-1香众督继四认又传干选;i++){

if(num%i==0){

a++;

if(a==0){

信药志众确孩鱼printf("YES\n");

}else{

printf指奏排标土轻孔("NO\n");

如何用c语言编程判断一个数是不是素数?

方法三:

#include"stdio.h"

intmain(){

pri济世积火掌广战经上美区ntf("\t\t\t\t\thelloworld\n");

in构作轻殖取静绝创ta,i;

do{

printf("inputnumberjud读买测怀连两续运海编geprimenumber:\n");

scanf("%d",&a);

for(i=2;i<a医元史在害;i++)

if(a%i==0)break;

if(i==a)

print犯世构么任考限阶线势苗f("%d是素数\n",a);

else

printf("%d不是素数\n",a);

}w列抗含容另粒花权hile(a!=0);

上一篇 2020最新的恐怖片?
下一篇 河北师大考研
扫一扫,手机访问

扫一扫,手机浏览