c语言设计一个函数判断一个整数是否为素数,设计一个函数用来判断一个整数是否为素数...

本文介绍了使用C/C++编程语言判断一个整数是否为素数的多种方法,包括简单的循环检查、平方根优化以及使用函数进行判断。每个示例都展示了如何在主函数中接收输入并输出结果,有的还提供了用户交互功能,允许用户重新输入。这些方法通过检查数字能否被2到其平方根之间的数整除来确定其素数状态。
摘要由CSDN通过智能技术生成

设计一个函数用来判断一个整数是否为素数以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!

1103351fdaee518ece68cf178b55c89f.png

设计一个函数用来判断一个整数是否为素数

#include #include int check(int n){ int i,k=1; float m=sqrt((float) n); for(i=2;i<=(int)m;i++) if(n%i==0) {k=0;break;} return k;}int main(){ int n,j; printf("请输入一个正整数: "); scanf("%d",&n); j=check(n); if(j==0) printf("%d不是素数。",n); else printf("%d是素数。",n);}

C语言版:

#include

#include

void main()

{

int i,m,k;

printf("please input a number:\n");

scanf("%d", &m);

k=(int)sqrt(m);

for(i=2; i<=k; i++)

if(m%i==0)break;

if(i>k)printf("%d is a prime number.\n",m);

else printf("%d is not a prime number.\n",m);

}

C++版:

#include

#include

void main()

{

int i,m,k;

cout<

cin>>m;

k=(int)sqrt(m);

for(i=2; i<=k; i++)

if(m%i==0)break;

if(i>k) cout<

else cout<

}

初级c语言。设计一个函数,用来判断一个整数是否为素数。

int isprimer(int n){ int i; if(n>2 && !(n&1) || n<2) return 0; for(i=3;i*i<=n;i+=2) if(n%i==0) return 0; return 1;}

设计一个函数,判断一整数是否为素数~C++

素数是只能被1和本身整除的数

#include

using namespace std;

int main()

{

int i,n;

cout<

cin>>n;

for(i=2;i

{

if(n%i==0)break;

}

if(i==n)cout<

else cout<

return 0;

}

运行结果:

输入整数n:85

85不是素数!

Press any key to continue

用C++设计一个函数,判断整数n是否为素数。

#include

#include

#include

int main()

{

using namespace std;

int i,j,t=0;

cout<

cin>>i;

int k=(int)sqrt(i);

for(j=2;j<=k;j++)

if(i%j==0)

{cout<

break;

}

if(j>k)

{

cout<

}

return 0;

}

设计一个函数,用来判断一个整数是否为素数。整数在主函数中接受键盘输入,是否为素数的结果在主函数中输出

下面是我自己编的一个,目的是提高交互性,当然还可以有其他的方法:

#include

int PanDuanSuShu(int);声明一个判断模块,用于判断输入的数据是否是素数;

int RePut(); 声明一个输入模块,并且给用户重新输入的机会;

int PutOut(int); 声明一个输出模块,提示用户的输入数据类型;

int RePanDuan(); 声明一个根据用户的选择判断是否重新接受数据的模块;

viod main() 主函数

{

while(1)

{if(PutOut(PanDuanSuShu(RePut()))==1) continue;

else break;} 主函数体;采用循环的方式,给用户重新输入的机会;

}

int PanDuanSuShu(int a)定义一个判断模块,用于判断输入的数据是否是素数;

{int i,b=0;if(a==1)a++;

for (i=1;i<=a;i++)if(a%i==0)b++;循环判断,如果能够找到其它能够整除的数,说明该输入数据不是素数;

if(b==2)return 1; 是素数,返回真;

else return 0;}不是素数返回假;此处else可省略;

int RePut()定义一个输入模块,并且给用户重新输入的机会;

{ int a;

printf("请输入一个十进制整数:\n");

scanf("%d",&a);

return a;}

int PutOut(int P) 定义一个输出模块,提示用户的输入数据类型;

{ if(P==0)

{printf("对不起,您所输入的数据不是一个素数;\n");

return RePanDuan();} 此处开始进入根据用户的需要判断是否重新输入的模块;

else {printf("您所输入的数据是一个素数;\n");

return 0;}

}

int RePanDuan()定义一个根据用户的选择判断是否重新接受数据的模块;

{ printf("您是否需要重新输入数字?需要请按“Y”;不需要请按“N”;谢谢使用;\n");

setbuf(stdin, NULL);

if (getchar()=='Y') return 1;根据用户端的输入判断;

else return 0;

}

方法二:

#include

int Panduan(int);

void main()

{int a,b;

scanf("%d",&a);

b=Panduan(a);

if(b==2)printf("您所输入的数据是一个素数。\n");

else printf("您所输入的数据不是一个素数。\n");

}

int Panduan(int a)

{int i,b=0;

if(a==0)a++;

for(i=1;i<=a;i++)if(a%i==0)b++;

return b;}

方法三:

#include

int Panduan(int);

void main()

{

int a,flag;

scanf("%d",&a);

flag=Panduan(a);

if(flag==1)printf("您所输入的数据是一个素数。\n");

else printf("您所输入的数据不是一个素数。\n");

}

int Panduan(int a)

{int flag=1,m;

for(m=2;m

{

if(a%m==0)

{flag=0;

break;}

}

return flag;

}

版主可以三种选一!

编写一个函数,判断一个整数是否是素数。

也不说用什么语言,我用C语言来实现!

#include

#include

int prime(int m)

{

int i,n;

if(m==1)return 0;

n=(int)sqrt((double)m);

for(i=2;i<=n;i++)

if(m%i==0)return 0;

return 1;

}

void main()

{

int n;

scanf("%d",&n);

if(prime(n))

printf("%d is a prime.\n",n);

else

printf("%d is not a prime.\n",n);

}

设计一个程序,求出5~500之间的所有素数。要求每行输出5个素数,设计一个函数来判断一个整数是否为素数。

#include

#include

using namespace std;

void fan(int min,int max)求在min和max之间的所有素数数

{

int i,j,tag,num = 0;

for(i = min; i <= max; i++)

{

tag = 0;

for(j = 2; j <= sqrt(i+0.0); j++)

if(i % j == 0)

{

tag = 1;

break;

}

if(tag == 0)

{

cout << i << "\t";

num++;

if(num % 5 == 0)

cout << endl;

}

}

}

void main()

{

fan(1,100);

system("pause");

}

利用C++如何编程:设计一个函数,判断整数n是否为素数。

N = 101

DO WHILE N <= 199

IF N MOD 3 = 0 OR N MOD 5 = 0 THEN

N = N + 2

ELSE

K = INT ( SQR ( N ) )

I = 2

FLAG = 0

WHILE I <= K AND FLAG = 0

IF N MOD I = 0 THEN FLAG = 1 ELSE I = I + 1

WEND

IF FLAG = 0 THEN PRINT N,

N = N + 2

END IF

LOOP

END

程序设计 写一个函数,判断一个整数是否素数,在main函数中输入整数,并输出判断结果.

#include

#include

#include

using namespace std;

int main(void)

{

vector A(10);

int n; Prime number upper limit, get input while running

int primecount=0,i,j;

cout << "Enter a value >=2 as upper limit for price numbers: ";

cin >> n;

A[primecount++]=2; 2 is a prime number

for(i=3;i

{

if the vector is full ,require the next 10 elements

if(primecount==A.size())

A.resize(primecount+10);

if(i%2==0) continue;

j=3;

while(j<=i/2 && i%j!=0)

j+=2;

if(j>i/2)

A[primecount++]=i;

}

for(i=0;i

{

cout << se(5) << A[i];

if((i+1)%10==0) return while output every 10 numbers

cout << endl;

}

cout << endl;

return 0;

}

分页:

1

23

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值