c语言中素数的判定方法？
2021-12-01
判断素数的两种方法 假设这个数为n
第一种: 将其与2~(n-1)的所有数取余若不存在余数为0,则为素数 intp=1;//p为标识for(inti=2;i<n;i++){if(n%i==0){p=0;break;}}
第二种(优化算法,大大节省运算时间): 将其与2~sqrt(n)(即n开根号)的所有数取余若不存在余数为0，则为素数。
大家都在看
本站系本网编辑转载，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请在30日内与本网联系，我们将在第一时间删除内容！本站文章版权归原作者所有，内容为作者个人观点。本站只提供参考并不构成任何投资及应用建议。本站拥有对此声明的最终解释权。