这是我判断质数的方法,与题解不同,分享下
查看原帖
这是我判断质数的方法,与题解不同,分享下
1397208
lizan7楼主2024/8/14 18:27

这是判断质数部分
}```cpp

	cnt=-1; 
	for(int i=1;i<=ceil(1.0*a/2);i++) 		**~~//i<=a会超时,不知道为什么~~**
	{  
	if(a%i==0)cnt++;  
   //任何正整数都是1的倍数,所以一定会执		行一次cnt++,质数只会执行一次cnt++  
	}   
	if(cnt==0)  
	{  
	b[cnt1]=a;   
	to+=a;  
	cnt1++;  
	}
```
2024/8/14 18:27
加载中...