C语言素数的几种判断方法C语言素数的几种判断方法
#include #include
main()
{
int i,n;
printf("请输入一个数:");
scanf("%d",&n);
for(i=2;i=n)
printf("素数~");
printf("\n");
}
/*main()
{
int i,n,m;
printf("请输入一个整数:");
scanf("%d",&m);
n=(int)sqrt(m);
for(i=2;in)
printf("素数~\n");
else
prin...
C语言素数的几种判断方法
#include #include
main()
{
int i,n;
printf("请输入一个数:");
scanf("%d",&n);
for(i=2;i=n)
printf("素数~");
printf("\n");
}
/*main()
{
int i,n,m;
printf("请输入一个整数:");
scanf("%d",&m);
n=(int)sqrt(m);
for(i=2;i<=n;i++)
if(m%i==0)
break;
if(i>n)
printf("素数~\n");
else
printf("不是素数~"); }*/
/*int p(int m) {
int i,n=sqrt(m);
for(i=2;i<=n;i++)
if(m%i==0)
break;
if(i>n)
return 1;
else
return 0;
}
main()
{
int m;
for(m=1;m<=10;m++)
{
if(p(m))
printf("%d ",m);
}
printf("\n");
}*/
//3-100间所素数。
/*main()
{
int i,n;
for(n=3;n<=100;n++)
{
for(i=2;i<=n-1;i=i+1)
if(n%i==0)
break;
if(i>=n)
printf("%d\t",n);
}
}*/
/*main()
{
int i,m,j;
for(i=2;i<=10;i++)
{
m=sqrt(i);
for(j=2;j<=m;j++)
{
if(j%m==0)
break;
if (j>m) //加上这句,如果检查所有的j全部不能整除m,循环结束后,j一定大于
m,这时的i才是素数
printf("%d",i);
}
}
}
/*
void main()
{
int i,j,n=0,xx[10];
for(i=1;i<10;i++)
{
for(j=2;j=i) //保证i以下的每个数都不能被i整除
xx[n++]=i;
}
printf("1到10以内的所有素数如下\n");
for(i=0;i
本文档为【C语言素数的几种判断方法】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。