PTA 中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题第二题

时间复杂度为O(n^2),判断素数只用判断到sqrt(n)这样可以把运行时间缩短好几倍

#include 
#include 
int isPrime(int num);
int main(void){
    int n,i,counter;
    scanf("%d",&n);
    int a[n];
    //给a[]初始化
    for(i=0;i

你可能感兴趣的:(PTA 中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题第二题)