判断素数

 public static void main(String args[]){
 3         //1既不是质数也不是和数，使用i从2开始。
 4         for(int i=2;i<=1000;i++){
 5             boolean flag = true;
 6             for(int j = 2;j < i;j++){
 7                 if(i % j==0){
 8                     flag = false;
 9                     break;//到了1000内的质数，就跳出循环，并输出结果。
10                 }
11             }
12             if(flag){
13                 System.out.print(" "+i);
14             }
15         }
16     }

C++

#include <stdio.h>
int main(){
    int a=0;  // 素数的个数
    int num=0;  // 输入的整数
    printf("输入一个整数：");
    scanf("%d",&num);
    for(int i=2;i<num;i++){
        if(num%i==0){
            a++;  // 素数个数加1
        }
    }
    if(a==0){
        printf("%d是素数。\n", num);
    }else{
        printf("%d不是素数。\n", num);
    }
    return 0;
}