c语言判断素数的代码

c语言回文素数的判断

1. 什么是回文素数？

回文素数是指既是回文数又是素数的自然数。回文数是指一个数从左往右读与从右往左读相同的数，比如131、1221、12321等。素数是指只能被1和自身整除的自然数，比如2、3、5、7、11等。

2. 为什么要判断回文素数？

回文素数在数学上是一个非常有趣的概念，它既具有回文数的特点，又具有素数的特点。判断回文素数不仅可以提高我们对数学的认识，还能在编程中发挥重要作用，比如在密码学领域、信息安全领域等。

3. 怎样判断回文素数？

判断回文素数需要进行两个步骤：首先判断该数是否是回文数，然后再判断该数是否是素数。

判断回文数

判断回文数的方法有多种，下面介绍两种：

方法一：用字符串

这个方法是将整数转换为字符串，然后判断字符串的首尾字符是否相等，依次向中间遍历。

示例代码： ```c

include

include

int isPalindrome(int n) {

char str[20];

sprintf(str, "%d", n); // 将整数转换为字符串

int len = strlen(str);

for (int i = 0; i < len / 2; i++) {

if (str[i] != str[len - i - 1]) {

return 0; // 不是回文数

}

}

return 1; // 是回文数

}

```

方法二：用数字

这个方法是通过计算整数的各位数和对比首尾数，依次向中间遍历。 示例代码：

```c

int isPalindrome(int n) {

if (n < 0 || (n != 0 && n % 10 == 0)) {

return 0; // 负数或末尾为0的数都不是回文数

判断素数的c语言

判断素数的C语言程序

素数是指只能被1和本身整除的自然数。在C语言中，我们可以使用以下方法来判断一个数是否为素数。

方法一：暴力枚举

暴力枚举是最简单的方法，即对于每个要判断的数字n，从2到n-1依次判断是否能被整除。如果存在一个可以整除n的数字，则n不是素数；否则n为素数。

代码实现如下：

```c

#include

int main()

{

int n, i, flag = 0;

printf("请输入一个正整数："); scanf("%d", &n);

for(i=2; i

{

if(n%i == 0)

{

flag = 1;

break;

}

}

if(flag == 0)

printf("%d是素数\n", n);

else

printf("%d不是素数\n", n);

return 0;

}

```

这种方法简单易懂，但效率较低。当要判断的数字较大时，时间复杂度会非常高。

方法二：优化枚举

优化枚举可以减少循环次数，从而提高效率。具体方法是对于每个要判断的数字n，只需要从2到sqrt(n)依次判断是否能被整除即可。

代码实现如下：

```c

#include

#include

int main()

{

int n, i, flag = 0;

printf("请输入一个正整数：");

scanf("%d", &n);

for(i=2; i<=sqrt(n); i++)

{

if(n%i == 0)

{

flag = 1;

break;

}

C语⾔常⽤数值计算算法（素数、公约数、级数、⽅程根和定积分）

素数判断

#include

#include

int main()

{

int n,min,max,isprime;

scanf("%d %d",&min,&max);

if(min<=2){

printf("%4d",2);

min=3;

}

if(min%2==0)

min++;

for(n=min;n<=max;n+=2){

for(isprime=1,i=2;t&&i<=sqrt(n);i++)

if(n%i==0)

isprime=0;

if(isprime)

printf("%4d",n);

}

return 0;

}

最⼤公约数

1.brute-force算法

#include

int main()

{

int x=30,y=45,z;

z=x;

while(!(x%z==0&&y%z==0))

z--;

printf("%d",z);

return 0;

}

2.欧⼏⾥得算法

#include

int main()

{

int x=35,y=45,r;

while((r=x%y)!=0){

x=y;

y=r;

}

printf("%d",y);

return 0;

}

穷举法

例 解⽅程: ①x+y+z=100 ②5x+3y+z/3=100

#include

int main()

{

int x,y,z;

for(x=0;x<=20;x++)

for(y=0;y<=33;y++)

for(z=0;z<=100;z++)

if(x+y+z==100&&5*x+3*y+z/3==100&&z%3==0)

printf("x=%d,y=%d,z=%d\n");

return 0;

}

#include

int main()

{

int x,y,z;

for(x=0;x<=20;x++)

for(y=0;y<=33;y++){

z=100-x-y;

if(5*x+3*y+z/3==100&&z%3==0)

求质数（素数）的⽅法

质数是数学重要的⼀环，所谓质数，就是除了1和它本⾝外不存在任何因⼦的数。以下整理了⼀下c语⾔中质数的求法。

问题：输⼊⼀个正整数n(n>=2)，求不⼤于n的全部质数

⽅法⼀：循环法

思路：判断⼀个数n是不是质数，可以⽤2到√n之间的所有整数去除n，如果都不能整除，那么n是质数。设计循环嵌套时尽量跳过⼀些不必

要的情况。

1."2"为必输出的质数，可以单独输出。这样循环可从3到√n判断。

2.为什么只需要判断到√n的数呢？

因为n=√n*√n,n的因数除了√n，其他都是成对存在的，且必定⼀个⼤于√n⼀个⼩于√n，假设n不是质数，有个因数⼤于√n（不是n本⾝），

则n必定有⼀个与之对应的⼩于√n的因数。

3.除了2以外，不存在是偶数的质数，所以在设计循环时可以设置步数step为2。

代码：

1 #include

2 int main()

3 {

4 int n;

5 scanf("%d",&n);

6 printf("2\n");

7 for(int i=3;i<=n;i+=2)

8 {

9 for(int m=3;m

10 {

11 if(i%m==0 || m*m>i)

12 break;

13 }

14 if(m*m>i)

15 printf("%d\n",i);

16 }

17

18 return 0;

19 }

输⼊：100

运⾏结果：

⽅法⼆：筛法（空间换时间）

思路：把2到n中的所有数都列出来，然后从2开始，先筛去n内所有2的倍数，然后每次从下⼀个剩下的数（必然为质数）开始，筛去其n内

所有的倍数，最后剩下的数都是质数。

1.设置⼀个数组a[]，a[i]的值为1表⽰i为质数，将所有元素初始化为1

2.筛去m的倍数，即把a[2*m]、a[3*m]…置为0

3.输出a[i]值为1的i。

代码：

1 #include

2 #define MAX 100

3 int s;

4 int a[MAX];

5 void prime()