C语言求素数的两种方法 |
您所在的位置：网站首页 › 100以内的质数方法有哪两种 › C语言求素数的两种方法 |
|
1,判断n是否能被2~n-1整除
输入的数n不能被2-（n-1）整除，说明是素数 输入的数n能被2-（n-1）整除，说明不是素数 注意：1不是素数，素数是指大于1的自然数，除了1和该数自身外，无法被其他自然数整除的数。 法一： #include int main() { int i, n; printf("please input a number:"); scanf("%d", &n); for (i = 2; i < n ; i++) { if (n%i == 0) break; } if (n |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
| CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |