继续作学习笔记！
 
素数也就是质数，它的特点就是只能被1和自己整除。判断一个数是不是素数的算法据我了解目前只能试除，也就是将这个数除以从2到其本身减1，看余数有没有0。如果没有，就是素数。不过，根据搜索得知，可以不用除到其本身减1，只需要除到它开方之后的那个整数即可。
 

  
function 
 
 
上面函数中的Math.sqrt 是 Javascript 的内置函数，用于开方；parseInt 也是内置函数，用来取开方之后的整数值。
 
其实，还有很多判断方法一眼就可以看出某个数是不是素数，比如所有的偶数都不可能是素数，末尾是5的也不可能是素数等等。
 
根据这个函数，我们也可以很容易的筛选出某个数字范围之内的素数，比如筛选出50以内的素数：
 

  
var 
 

 
 
 
C++判断一个数是否为素数算法
 
 

  
C++判断一个数是否为素数算法完整源码（定义，实现，main函数测试）
 
 
 
 
C++判断一个数是否为素数算法完整源码（定义，实现，main函数测试）
 
#include <cassert>
#include <iostream>
template <typename T>
bool is_prime(T num) {
   

判断一个数字是否为质数（素数）！
 
---------首先要知道质数的定义。
 质数：只能被1或者自身整除的数字，0和1都不是质数。
 思路：利用循环进行多次判断，具体我在下面的代码中都有解释。大家可以看看，有别的想法也可以提出来一起讨论。
 
#include<stdio.h>
int main(){
	int num,i,count=0;
	printf("请输入一个整数:");
	scanf("%d",&num);
	if(num==0){
		printf("%d不是一个质数!",num);	
	}
	for(i=2;i<=num/2;i++){
		if(num%i==0){
			count++;
			break;
		}
	}
	if(num!=1 && count==0){
		printf("%d是一个质数!\n",num);	
	}else{
		printf("%d不是一个质数!\n",num);	
	}
	return 0;	
}

 
我这个代码是在Linux下运行的，如果要在C-Free5运行的话输出会有乱码。将输入和输出的中文改成英文即可。代码如下：
 
#include<stdio.h>
int main(){
	int num,i,count=0;//定义变量并且赋值 ，count记录这些数字有没有能够整除num的 
	printf("Enter a number:");
	scanf("%d",&num);//读入数据 
	if(num==0){
		printf("%d不是一个质数!",num);	
	}//0不是质数，所以判断输入的数字是否为0 
	for(i=2;i<=num/2;i++){//循环，因为1不是质数，所以i从2开始循环，i要小于num/2 
		if(num%i==0){//判断num能否被整除 
			count++;//若可以，加1 
			break;//直接跳出循环，已经找到一个，没有必要再继续循环了 
		}
	}
	if(num!=1 && count==0){//判断是否满足质数的条件 
		printf("%d is a zhishu!\n",num);	
	}else{
		printf("%d isn't a zhishu!\n",num);	
	}
	return 0;	
}

#include<stdio.h>
int main(){
	int num,i,count=0;
	printf("请输入一个整数:");
	scanf("%d",&num);
	if(num==0){
		printf("%d不是一个质数!",num);	
	}
	for(i=2;i<=num/2;i++){
		if(num%i==0){
			count++;
			break;
		}
	}
	if(num!=1 && count==0){
		printf("%d是一个质数!\n",num);	
	}else{
		printf("%d不是一个质数!\n",num);	
	}
	return 0;	
}