判断素数

来源:互联网 发布:张萱妍让网络封了 编辑:程序博客网 时间:2024/06/05 00:35
#include <stdio.h>//判断是否是素数,是返回1,否则返回0int isPrime(int n){int i=0;    if(n < 2) return 0;    if(n == 2) return 1;    for(i = 2; i*i <= n; i++)        if(n%i == 0) return 0;    return 1;}int main(){int i;for(i=0;i<=10000;i++){if(isPrime(i))printf("%d ",i);}return 0;}


0 0
原创粉丝点击