对称三位素数 求法isPrime()算法

一个三位数的对称判别法:

Code:
  1. n>100&&n<1000&&n/100 == n%10  

isPrime算法:

Code:
  1. bool isPrime(int n)  
  2. {  
  3.   
  4.     int sqr= sqrt(n*1.0);  
  5.     for(int i=2 ; i<=sqr; i++)  
  6.     {  
  7.         if(n%i == 0)return false;  
  8.   
  9.     }  
  10.     return true;  
  11. }  

源码:

环境:codeblocks 10,5

Code:
  1. #include <iostream>  
  2. #include <fstream>  
  3. #include <cmath>  
  4.   
  5.   
  6. using namespace std;  
  7.   
  8. bool isPrime(int);  
  9.   
  10. int main(int argc,char * argv[])  
  11. {  
  12.     int n;  
  13.     while(cin>>n)  
  14.     {  
  15.   
  16.         cout<<(n>100&&n<1000&&n/100 == n%10&&isPrime(n)?"yes/n":"NO/n");  
  17.   
  18.     }  
  19.     return 0;  
  20. }  
  21.   
  22. bool isPrime(int n)  
  23. {  
  24.   
  25.     int sqr= sqrt(n*1.0);  
  26.     for(int i=2 ; i<=sqr; i++)  
  27.     {  
  28.         if(n%i == 0)return false;  
  29.   
  30.     }  
  31.     return true;  
  32. }  

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 以下是100到200之间的所有素数的C语言代码: #include <stdio.h> int main() { int i, j, flag; printf("100到200之间的所有素数为:\n"); for (i = 100; i <= 200; i++) { flag = 1; // 假设i是素数 for (j = 2; j < i; j++) { if (i % j == ) { // 如果i能被j整除,说明i不是素数 flag = ; // 修改标志位 break; // 跳出循环 } } if (flag == 1) { // 如果标志位没有被修改,说明i是素数 printf("%d ", i); } } return ; } ### 回答2: 题目描述: 本题要编写C语言程序,100到200之间的所有素数,并输出。 策略分析: 素数,又称质数,是指除了1和它本身之外,不能整除其他整数。 本题需要100到200之间的素数,因此需要从100开始遍历到200,对于每个数,判断其是否为素数。 判断一个数是否为素数,需要遍历这个数的所有可能因子(从2到这个数减1),如果找到了一个能整除这个数的因子,那么这个数就不是素数,否则就是素数。 从2开始遍历到该数的平方根,是因为一个数不可能同时存在两个大于平方根的因数。例如,如果一个数n可以被某个大于它的数a整除,那么n/a一定小于n的平方根,否则可得aN>sqrt(N)*sqrt(N)=N。 对于每个数,只需要判断到它的平方根即可确定其是否为素数,因为平方根之后的因子都是对称的,判断了一个即可。 即:给定一个数N,为了判断是否为素数只需找到其平方根范围以内的素数进行判断即可。 实现代码: ```c #include <stdio.h> #include <math.h> int main() { int i, j; for (i = 100; i <= 200; i++) { int isPrime = 1; for (j = 2; j <= sqrt(i); j++) { if (i % j == 0) { isPrime = 0; break; } } if (isPrime && i != 1) //注意1不是素数 { printf("%d ", i); } } return 0; } ``` 代码说明: 首先,从100到200遍历每个数。 对于每个数,设其为i,初始假设它是素数isPrime=1)。 然后,从2到i的平方根遍历一遍,如果找到了一个能整除i的因子j,就把isPrime设为0,表示i不是素数,并跳出循环。 如果isPrime仍然为1,说明i是素数,输出即可。 Tips: 本题挺简单,但我们可以看出,运用for循环语句,需要借助于if语句来实现一个二重循环,成功输出需要先通过返回0告诉程序正常退出。 ### 回答3: 要100到200之间所有的素数,需要对每个数进行判断,是否为素数素数指大于1,且只能被1和自身整除的数。将判断素数算法封装为一个函数,再在100到200之间遍历每个数,并调用判断素数的函数,找到所有素数。 具体思路如下: 1. 定义一个函数isPrime,用于判断一个数是否为素数。函数定义如下: bool isPrime(int n) { if (n <= 1) return false; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) return false; } return true; } 函数中,先判断n是否小于等于1,如果是,则直接返回false;否则,从2开始遍历到n开根号的整数部分,判断n是否能被整除,如果能,说明n不是素数,返回false;否则,遍历结束,n是素数,返回true。 2. 在主函数中,遍历100到200之间的所有数,并调用isPrime函数进行判断。 int main() { for (int i = 100; i <= 200; i++) { if (isPrime(i)) { cout << i << " "; } } return 0; } 主函数中,从100到200遍历每个数,调用isPrime函数进行判断,如果是素数,则输出该数。 最终的完整代码如下: #include <iostream> #include <cmath> using namespace std; bool isPrime(int n) { if (n <= 1) return false; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) return false; } return true; } int main() { for (int i = 100; i <= 200; i++) { if (isPrime(i)) { cout << i << " "; } } return 0; }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值