1 条题解
-
0
C :
#include<stdio.h> int main(){ int i,m,n,k; scanf("%d",&n); for(k=n;k>0;k--){ scanf("%d",&m); for(i=2;i<=m/2;i++) if(m%i==0) break; if(i>m/2&&m!=1&&m!=0&&m!=-1) printf("yes\n"); else printf("no\n"); } return 0; }
C++ :
#include<iostream> using namespace std; void correct(int K){ int i; if(K==-1||K==0||K==1) cout<<"no"<<endl; else{ for(i=2;i<K;i++){ if(K%i==0){cout<<"no"<<endl;break;} } if(i>=K)cout<<"yes"<<endl;} } int main(){int T,a; cin>>T; for(int m=0;m<T;m++){ cin>>a;correct(a);} }
Java :
import java.util.Scanner; class Main { public static void main(String args[]) { Scanner reader = new Scanner(System.in); MainTest test=new MainTest(); int T = reader.nextInt(); for(int i=0;i<T;i++){ int first=reader.nextInt(); if(first<=1) System.out.println("no"); else if(first==2||first==3)System.out.println("yes"); else{ if(test.prime(first)){ System.out.println("yes"); } else System.out.println("no"); } } } } class MainTest{ boolean prime(int n){ for(int i=2;i<=Math.sqrt(n);i++){ if(n%i==0) return false; } return true; } }
- 1
信息
- ID
- 1003
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者