Question

设计一个判断101是否为质数的算法

Answer 1

1.先用一个a来保存101/2 即int a=101/2

2.用一个循环从2到a 进行判断,即

int temp=101%i i是2到a的数

每次都判断temp是否等于0.代码如下

int main()

{

int a=101/2;

for(int i=0;i