在数字1、2、3、4、5、6、7、9,重复地用这些数字构造4个两位质数.那么,这4个两位质数分别是多少?c语言实现,给点思路
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/05 18:56:07
![在数字1、2、3、4、5、6、7、9,重复地用这些数字构造4个两位质数.那么,这4个两位质数分别是多少?c语言实现,给点思路](/uploads/image/z/3729326-14-6.jpg?t=%E5%9C%A8%E6%95%B0%E5%AD%971%E3%80%812%E3%80%813%E3%80%814%E3%80%815%E3%80%816%E3%80%817%E3%80%819%2C%E9%87%8D%E5%A4%8D%E5%9C%B0%E7%94%A8%E8%BF%99%E4%BA%9B%E6%95%B0%E5%AD%97%E6%9E%84%E9%80%A04%E4%B8%AA%E4%B8%A4%E4%BD%8D%E8%B4%A8%E6%95%B0.%E9%82%A3%E4%B9%88%2C%E8%BF%994%E4%B8%AA%E4%B8%A4%E4%BD%8D%E8%B4%A8%E6%95%B0%E5%88%86%E5%88%AB%E6%98%AF%E5%A4%9A%E5%B0%91%3Fc%E8%AF%AD%E8%A8%80%E5%AE%9E%E7%8E%B0%2C%E7%BB%99%E7%82%B9%E6%80%9D%E8%B7%AF)
在数字1、2、3、4、5、6、7、9,重复地用这些数字构造4个两位质数.那么,这4个两位质数分别是多少?c语言实现,给点思路
在数字1、2、3、4、5、6、7、9,重复地用这些数字构造4个两位质数.那么,这4个两位质数分别是多少?
c语言实现,给点思路
在数字1、2、3、4、5、6、7、9,重复地用这些数字构造4个两位质数.那么,这4个两位质数分别是多少?c语言实现,给点思路
要重复使用的话,有很多质数,不重复的话这问题才有意义大概的程序可以这么写(有些细节我就简略了)
int num[8][2]={{1,0},{2,0},{3,0},{4,0},{5,0},{6,0},{7,0},{9,0}};
int primes[4];
int prime(int x)//判断是否质数的函数,是质数就返回1,否则返回0
{
……
}
int output()//输出保存在primes数组里的已产生的质数.
{
……
}
int work(int x)//递归产生质数,如果已经产生了4个,就输出
{
int i,j;
if(x>3)output();else
{
for(i=0;i
23,29,97,47
11、 13 、17 、19、 23 、29 、31 、37 、41、 43、 47 、53、 59 、61 、67 、71、 73 、79 、97
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。
61 23 47 59
我不确定是不是领会了你得要求。你可以看看。
先用这些数字构造出所有的两位数。剩下的工作就是从这些数中找出所有质数,你可以从2开始,把所有这些两位数中2的倍数删除,然后把所有3的倍数删除,……,直到99,这样你就得到了这堆两位数中所有的质数。
我不确定的是你是不是要求这4个质数的8个数字要在12345679中取而且不重复,要是这样的话,你再继续从已经选出的所有质数中挑出满足条件的即可...
全部展开
我不确定是不是领会了你得要求。你可以看看。
先用这些数字构造出所有的两位数。剩下的工作就是从这些数中找出所有质数,你可以从2开始,把所有这些两位数中2的倍数删除,然后把所有3的倍数删除,……,直到99,这样你就得到了这堆两位数中所有的质数。
我不确定的是你是不是要求这4个质数的8个数字要在12345679中取而且不重复,要是这样的话,你再继续从已经选出的所有质数中挑出满足条件的即可。
为了挑出这四个质数,你得让计算机找出构成每个质数的数字,接下来的事情就水到渠成了。
收起