今天给各位分享pat数素数20c语言的知识,其中也会对进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!
本文目录一览:
1、c语言 输入20个数,找出其中的质数(素数)2、急求解题 数素数 C语言3、找出前20个素数,保存在数组中,C语言编程4、c语言编程:找出自然数中第20个素数
c语言 输入20个数,找出其中的质数(素数)
void main(){
int a[20]。i。j。k;
for(i=0;i〈=19;i++)scanf(“%d”,a[i]);
for(i=0;i=19;i++){k=0;
for(j=2;ja[i];j++) if(a[i]%j==0) k=1;
if(k==0) printf(“%d”,a[i]);
};
};
急求解题 数素数 C语言
pat网站之允许int类型的main函数,最后一句也必须是return 0;其他的都不行,所谓的返回非零就是这个意思。。。。。。不能用void型main函数
#includestdio.h
#includemath.h
int main()
{
int function(int num);
int m,n;
int count=0;
int par=0;
int i=2;
scanf(“%d%d”,m,n);
while(countn)
{
if(function(i))
{
count++;
if(count=m)
{
printf(“%d”,i);
par++;
if(par%10count!=n)printf(” “);
else printf(“\n”);
}
}
i++;
}
return 0;
}
int function(int num)
{
int i;
if(num==2)return 1;
for(i=2;i=(int)sqrt(num);i++)
if(num%i==0)return 0;
return 1;
}
找出前20个素数,保存在数组中,C语言编程
1 根据数学定义,书写判断素数的函数。
2 对整数从2开始遍历,并逐一判断是否为素数
3 如果是素数,则保存在数组中,否则继续。
4 当素数达到20个后,退出遍历程序。
5 输出20个素数。
代码:
#include stdio.h
#include math.h
int is_prime(int n)
{
int i;
for(i = 2; i = sqrt(n); i ++)
if(n%i == 0) return 0;
return 1;
}
int main()
{
int i,a[20],n;
for(i = 0,n=2; i20; n++)
{
if(is_prime(n))a[i++] = n;
}
for(i = 0; i20; i++)
printf(“%d,”,a[i]);
return 0;
}
c语言编程:找出自然数中第20个素数
以下即为所求的第20个素数,修改宏定义中的值可求不同的第N个素数.下面代码运行无误.
#include stdio.h
#define N 20//第N个素数
void main()
{
int number=1,n=0,i;//number为自然数,n为素数的个数
while(nN)//求出前N个素数
{
number=number+1;//1不是素数,从2以后的数才是
for(i=2;i=number/2;i++)//以下为求素数过程
{
if(number%i==0)//当number能整除i时该自然数不是素数
break;//验证下一个自然数
}
if(inumber/2)
{
n=n+1;//number是素数时,n加1,表示素数个数加1
printf(“第 %d 个素数是:\t%d\n”,n,number);
}
}
printf(“\n所以第%d个素数是:%d\n\n”,N,number);
//最后输出第N个素数的值
}
pat数素数20c语言的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于、pat数素数20c语言的信息别忘了在本站进行查找喔。