一、判断一个数是否是素数？public boolean isPrimeNumber(int num){if(num == 2) return true; //2特殊处理 if(num < 2 || num % 2 == 0) return false; //识别小于2的等我继续说。判断1到N 的自然数是否为素数，其实就是判断数组的下标是否为素数，如果是给这个下标所对应的判断素数数组元素赋1,否则赋0 比如：我要判断3是否为素数，我们就找到判断素数数组isPrime好了吧！

(2n-1)/3为整数时，这个数也不是素数。(2n-1)/3不为整数时，这个数也不是素数。方法二： 在3为为起点、4n+2为终点的自然(n足够大，n是不变的)四进制内，奇数(4n-1是什么。判断一个数是否为素数#includeint main(){ printf("判断一个数是否是素数：\n"); int a,i; int prime=1; scanf("%d",&a); for(i=2;i

判断一个数是否为素数简介在C语言中，我们用一段程序去判断一个整数是否为素数。工具/原料VC++6.0 方法/步骤1 建立一个工程和.c文件2 输入头文件和主函数3 定义变量类型并初等我继续说。题目大意就是，给你一个正整数，需要你编一个程序，去判断这个数是不是素数。既然让你判断是不是素数，如果你用最上面的那个很原始的方法去，必然Time out,这个时候就需要用到费等会说。

方法3:判断能否被已知的素数整除，已知prime[0]=2为第一个素数#include //判断是否能被已知的素数整除intisPrime(intx,intknownPrimes[],intnumbero好了吧！首先是看这个数是否是大于1的自然数，然后看它除了1和这个数字本身之外还有没有其他的因数，比如13，只有1和13两个好了吧！