(资料图片仅供参考)

1、真实的算法是：得到整数n，如果要判定n是否属于素数，应当用2～根号n这些整数依次与n相除，如果都不能整除，则判断为素数。

2、但在计算机中开方运算需要用sqrt函数，并且要求输入参数为double型，并且结果也是double型，因此可简化运算以便提高计算速度，即因为n/2大于等于根号2，因此用2～n/2进行运算，可以更加高效。

3、用%即求模运算，或说求两整数相除的余数，用余数是否为0判断是否整除intn,j,b;scanf("%d",&n);b=1;for(j=2;j<=n/2;j++)if(n%j==0){b=0;break;}if(b==0)printf("%d不是素数",n);elseprintf("%d是素数",n);。

本文到此分享完毕，希望对大家有所帮助。