#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int sushu(int);
int main()
{
int i = 0;
int nCount = 0;
int ni = 0;
for (i = 100;i <= 999;i ++)
{
if (sushu(i))
{
int a = i / 10 % 10;
int b = i % 10;
ni = a * 10 + b;
if (sushu(ni) && a != 0 && b != 0)
{
int c = i % 10;
if (sushu(c))
{
nCount ++;
}
}
}
}
printf ("%d", nCount);
system ("pause");
return 0;
}
int sushu(int i)
{
int n = 0;
for (n = 2;n <= sqrt(i);n ++)
{
if (i % n == 0)
return 0;
}
return 1;
}
uj5u.com熱心網友回復：
16進制39等于十進制57uj5u.com熱心網友回復：
可我是按照10進制答應的
uj5u.com熱心網友回復：
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int sushu(int);
int main()
{
int i = 0;
int nCount = 0;
int ni = 0, num;
for (i = 100;i <= 999;i ++) {
num = i;
if (sushu(num) && num % 100 > 10 && sushu(num%100) && sushu(num % 10)) {
nCount++;
printf("%d\t", num);
}
/*
if (sushu(i))
{
int a = i / 10 % 10;
int b = i % 10;
ni = a * 10 + b;
if (sushu(ni) && a != 0 && b != 0)
{
int c = i % 10;
if (sushu(c))
{
nCount ++;
}
}
}
*/
}
printf ("++%d", nCount);
system ("pause");
return 0;
}
int sushu(int n)
{
int i = 0;
if (n < 2)
return 0;
for (i = 2; i <= sqrt(n); i++)
{
if (n % i == 0)
return 0;
}
return 1;
}
/*
int sushu(int i)
{
int n = 0;
for (n = 2;n <= sqrt(i);n ++)
{
if (i % n == 0)
return 0;
}
return 1;
}
*/
供參考～
素數判斷的邏輯有點問題，如果i是1，那么也認為是素數了。
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/97360.html
標籤：C語言
上一篇：藍橋杯演算法訓練ALGO-228數字游戲，這道題怎么解呀
下一篇：opencv的效率問題