C语言求素数的两种方法

1,判断n是否能被2~n-1整除 输入的数n不能被2-(n-1)整除,说明是素数算法 输入的数n能被2-(n-1)整除,说明不是素数spa 注意:1不是素数,素数是指大于1的天然数,除了1和该数自身外,没法被其余天然数整除的数。.net 法一:code #include<stdio.h> int main() { int i, n; printf("please input a n
相关文章
相关标签/搜索