文章

2

粉丝

46

获赞

0

访问

1.0k

头像
素数 题解:
P1375 北京航空航天大学机试题
发布于2024年5月11日 16:27
阅读数 522

#include<stdio.h>

int isPrime(int n){
    int i,t=1;
    if(n<=1)return 0;
    else{
        for(i=2;i<=n/2;i++){
            if(n%i==0){
                t=0;
                break;
            }
        }
    }
    return t;
}
int main(){
    int x;
    while(scanf("%d",&x)!=EOF){
        int i,len=0;
        int num[10000];
        for(i=11;i<x;i++){
            if(isPrime(i)&&(i%10==1))num[len++]=i;
    &n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发