VB紧急问题,快回

来源:百度知道 编辑:UC知道 时间:2024/05/28 07:01:04
VB判断素数的条件是什么>??????????????

判断N是否是素数,则
变量i从2到N-1(只需到sqrt(abs(N)))即可,如果存在一个数i使得 N mod i==0,则N不是素数,否则是素数。
eg:
int i,N;
N=35;
for(i=2;i<=N-1;i++)
if(N % i==0)
printf("N不是素数!");
printf("N是素数!");

除2取余不等于0

3 mod 2 <>0

楼上的,好象不需要除到N-1吧,除到跟号N就行了。