求绝对素数
#include<stdio.h>int main()
{
int isPrime();
void absPrimeTens();
absPrimeTens();
return 0;
}
int isPrime(int n)
{
int i,j=1;
for(i=2;n>i;i++)
if(n%i==0) j=0;
return(j);
}
void absPrimeTens()
{
int f,n,y,z;
for(n=11;n<=99;n++)
{
f=isPrime(n);
if(f==1)
y=10*(n%10)+n/10;
z=isPrime(y);
if(z==1)
printf("%d\n",n);
}
}
为啥 求出来的结果不对 求帮助
是不是我isPrime（）出错了 感觉好奇怪啊 你能先描述一下什么是“绝对素数”吗？
用代码格式给出你的代码
把代码贴全，你的main函数中isPrime函数都没有实参 本帖最后由 lyjlyj 于 2017-12-9 00:46 编辑
绝对素数就是正序和逆序都是素数，例：13是素数，31也是素数，所以13是绝对素数
代码格式要规范，这是作为程序员的必备条件
问题处在y，当遇到第一个绝对素数11之后，到了12，f不等于1，y=10*(n%10)+n/10;不执行，下一句是z=isPrime(y);y的值还是11，所以z==1，就打印了，你可将打印条件变为if（z==1 && f==1）即可
也可以
void absPrimeTens()
{
int f,n,y,z;
for(n=11;n<=99;n++)
{
f=isPrime(n);
if(f==1)
{
y=10*(n%10)+n/10;
z=isPrime(y);
if(z==1)
{
printf("%d\n",n);
}
}
}
}
为什么要放里面，因为如果第一次f=0不成立，这个数就不是绝对素数了
本帖最后由 zqianglh 于 2017-12-9 02:20 编辑
#include<stdio.h>
int main() {
int isPrime();
void absPrimeTens();
absPrimeTens();
}
bool isPrime(int n) {
for (int i = 2; n > i; i++) {
if (n%i == 0) {
return false;
}
}
return true;
}
void absPrimeTens() {
int y;
for (int n = 11; n <= 99; n++) {
if (isPrime(n)) {
y = 10 * (n % 10) + n / 10;
if (isPrime(y)) {
printf("%d\n", n);
}
}
}
}
页:
[1]