用筛法求100以内的素数 求100以内的素数
生活知识
2023-11-28 12:16:05
导读 大家好,我是小典,我来为大家解答以上问题。用筛法求100以内的素数,求100以内的素数,很多人还不知道,现在让我们一起来看看吧!1、#incl...
大家好,我是小典,我来为大家解答以上问题。用筛法求100以内的素数,求100以内的素数,很多人还不知道,现在让我们一起来看看吧!
1、#include #include int panDuan(int num) { for(int i = 2; i < sqrt(num); i++) if(num % i == 0) return 0; return 1; } int main() { int num; printf("输入一个数: "); scanf("%d", &num); int rel = panDuan(num); if(rel == 1) printf("素数 "); if(rel == 0) printf("不素 "); return 0; }。
本文到此讲解完毕了,希望对大家有帮助。
免责声明:本文由用户上传,如有侵权请联系删除!