Java: Delete all Prime Nodes from a Doubly Linked List

Difficulty Level: MEDIUM

Problem Statement:

Given a doubly linked list with N Nodes. Write a Java Program to delete all nodes from the list which are prime.

Input:

List = 14->78->7->3->30

Output:

Modified List = 14->78->30