1,首先了解素数的定义,一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。2,以下是C语言程序。
#include "stdio.h"真实的算法是:得到整数n,如果要判定n是否属于素数,应当用2~根号n这些整数依次与n相除,如果都不能整除,则判断为素数。但在计算机中开方运算需要用sqrt函数,并且要求输入参数为double型,并且结果也是double型,因此可简化运算以便提高计算速度,即因为n/2大于等于根号2,因此用2~n/2来进行运算,可以更加高效。用%即求模运算,或说求两整数相除的余数,用余数是否为0来判断是否整除
int n,j,b;介绍三种使用C语言来判断素数的方法,以及用做素数表来判断找素数的方法。