首页 > 搜索 > 寻找素数算法,c语言求素数的算法

寻找素数算法,c语言求素数的算法

互联网 2020-10-28 18:52:16
在线算命,八字测算命理
展开全部

根据素数的性质,代码设计如下:636f70793231313335323631343130323136353331333366306466

设计一:判断n是否能被1~n-1整除,不能整除为素数

#include

int main()

{

int i, n;

scanf("%d", &n);

for (i = 2; i < n ; i++)

{

if (n%i == 0)

break;

}

if (i < n) printf("This is not a prime.");

else printf("This is a prime.");

return 0;

}

设计二:判断n是否能被2~√n间的整数整除,不能整除为素数

#include

#include

int main()

{

int n,i;

double k;

scanf("%d", &n);

k = sqrt(n);

for (i = 2; i

免责声明:非本网注明原创的信息,皆为程序自动获取互联网,目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责;如此页面有侵犯到您的权益,请给站长发送邮件,并提供相关证明(版权证明、身份证正反面、侵权链接),站长将在收到邮件12小时内删除。

相关阅读

一周热门

查看更多